Webhosting is a service, like webdesign, you always get what you pay for in this industry.
Check out
VibeHosting.com, we have *affordable* (not cheap) plans. Feel free to hit me up with the package you need and I will give you a better deal, especially if it's for galleries (no scripts, static content)
Our servers are housed in eXchange colo in San Francisco on multihomed and BGP routed bandwidth. All shared plans come with the latest cPanel control panel (arguably the best and most prefered panel at the moment) with all features. We offer a 99.9% monthly uptime guarantee as well, or your next month is 50% off. Also you can always up- or downgrade plans without any extra fees.
Feel free to hit me up, I can set you up right away so you can check it out before making the decision. ICQ 51034232 or keydet(at)vibehosting.com