I know this is pretty much overkill, but take a look at www.globat.com
and check out the GigaByte package. I use it and find it to be an excellent host, with very little downtime. It may seem that the package offers too much for your particular use, but you will be suprised at the price. Comparably, it is gonna cost the same as a smaller package. Go check it out and if you like it I will give you one of my 50% off vouchers! Contact me at firstname.lastname@example.org
if you wanna 'use' me!