I use colo-cation - $60 a month for 750Gb and its rock solid. Downtime has only been once this month fro about 30 mins due to a switch failing, hotswapped out and everything is top notch. Its also FAST... I've been running galleries on the Hun monthly and never a problem.
http://www.colo-cation.com/virtual-hosting.htm (no aff link). Owner is helpful and awesome and yes, when it went down at 3:30 am, I gave him a call and he was already there.