A benefit of sedo is that it gets a lot of hits so someone may find your domain through searching on sedo.co.uk?
Having said that unless you are a featured domain not sure how easy you would be found!
Having bought through sedo i found the domain i bought by entering the url
www.debtconsolidation.co.uk rather than searching their site.