Hello,
You could try searching through the directory for providers:
http://www.webhostdir.com/
I would highly encourage to try to short-list about 5 providers and then send some pre-sales emails to them BEFORE signing up anywhere.
Keep in mind many UK providers will have US servers so this will be something to ask before signing up.
Most providers also offer a control panel for accessing your account so that should not be a problem. You could register your domain "first" at a registrar and then sign up for hosting with a web host. Many hosts will register your domain name for you too, but be cautious when doing this and ask ?? about their procedure!
Here are a few general guidelines Ive recommended in the past:
http://forums.webhostdir.com/showthread.php?t=5972