Colo-cation always comes highly recommended here, and I am sure they are excellent, but I have emailed them twice trying to see if their virtual plans allow the 2gig storage to be increased. I never received an answer. Perhaps someone here knows.
If you're looking for a bargain, it's hard to beat
Naked Hosting. I moved from GoDaddy a few months ago, and have been well pleased. Some of the nicest helpful support folks anywhere, and I've installed two scripts without a hitch (don't even think about doing that with GoDaddy).