Rockhoster.com give you all the features you could possibly need.
They also have great prices. They don't oversell and give you something good for your money. I've only had my site down for 5...