I absolutely love my current host- Inventive Hosting in the UK. My adult domains have been with them for about 3 years now and I just moved all of my non-adult domains over on a separate account. Customer service is prompt, professional, and courteous. I used to have A1 way back when, and I agree that they were hopeless.
Check them out. Quiz their sales department ahead of time to see if you like them. You can even tell them Hot 'N Dirty Babes sent you.
http://www.inventivehosting.co.uk/