i originally started my website with godaddy, it wasnt bad but and they sorted me out prett well, i just didnt really like how the user controlled everything, i prefer a proper control panel. i read lots of posts saying the support is bad but i havnt had that problem, usually answered me pretty well.
I am from the UK to and i now use
stebtech , they have a data centre in the UK too and it seems very reliable to me. i think at the mo they are giving away a free domain with every deal for the launch of their new site,

too bad it happeded after i joined.