Everyone that has or will reply in this thread, their service is going to be EXPENSIVE.
Your looking for a CHEAP host for galleries, then this is EXACTLY what your looking for. http://www.exmasters.com
10MBPS Unmetered for $189.00
CPU: Intel Celeron D 2.26
RAM: 512 MB
HDD: 80 GB HDD SATA
For $229.00 per month it upgrades to
CPU: Intel Pentium 4 3.0
but for galleries you will not need that