If you tell me then i will recommend you Hagio-Host. I know i m working with them, but if you match you requirements then you will not be unhappy with their service, i can tell you May be not in clients they are comparable with Hostgator and other, but soon they will be, they are already in the market for a long time and nowadays growing like mad http://www.hagiohost.com Regards
I am using dreamhost with their 97$ off coupon. For the price I am paying, they are good enough, although a tad slow.