Have also a look at Webhostgiant.com - they provide gallery scripts included into extra cheap hosting plans which have really large bandwidth and space...
MOD NOTE: 3.4 Participants may not post or otherwise transmit promotional materials, or any other form of solicitation, except in those forum sections where advertising is expressly permitted. http://www.hostingdiscussion.com/rules.php