no no, you don't want a CHEAP host, you want an affordable host
I'm with these guys:
http://www.e5hosting.com/?ref_id=245
on a smaller plan than you though
hahaha..
eitherway, at my plan level, they beat the competition by a good 10%.. and they've very accomodating..