I can recommend 123reg.co.uk for domain names..

I have broomster.co.uk and broomster.com hosted with them, and they're bargain prices - but still give good customer service :-)

You get full control over your domains - unlike some other providers such as uk2.net - who i'd avoid like the plague...

HTH,
Mike.