I've tried a number of hosts over the years for me and my clients:
easyspace.com – great service, UK based, poor email account size.
fasthosts.co.uk – didn't get on with the control panel.
ehosting.co.uk – didn't like the control panel.
powweb.com – cheap. Not too reliable.
dreamhost.com – cheap and unlimited storage, but the control panel is confusing and they get a lot of bad press.
mediatemple.net – Beautiful, Mac like control panel. Host multiple domains on one account. Reliable service, but slow response time (US based servers). Good email support. Comparatively expensive.
As with everything, it's a case of weighing up the good against the bad and choosing the right one based on your needs.
For me, the control panel is important because I spend a lot of time setting up FTP accounts, email addresses, sub-domains etc. and I appreciate good design and usability. Admittedly, how the control panel looks isn't going to be top of most peoples list!
Tell us how you get on and who you choose.