It sounds like you should be on a shared plan, not VPS. If you are looking for at least 1GB of space, then make sure you are not going with a host that has unbelievably low rates. If you do this - you are risking signing up on an oversold server (performance could lack greatly).
How much bandwidth are you looking for?
Zeeder - Big Bandwidth Hosting! Great Hosting. Better People. Switch Today! Visit Zeeder
With some VPS you don't get a control panel or it can have limited resource. It would be better for you to go for a decent shared hosting as otherwise you will have to look after all the security on the server
arc, those companies really are more like small-to-medium on the grand scale...hosts like Pair, Verio, MediaTemple or Hostway would be some "big" ones. (mt)'s requirements seem to fit your needs for less than $20 and they're quite solid and well reputed.