Taking into account your needs, I can recommend you pretty good feature-rich web hosting plans offered by Alberthost.com - many of my friends are happy with them. Personally I am planning to transfer my files to them in 2 weeks.
They are reliable and trustworthy. Uptime is great.