Omni is indeed generous but a free VPS isn't so hard to come by, some brokers offer free VPS to their traders. But there is a difference between cheep and good. You can get a VPS for $9.95 a month but get them to keep it from crashing? well that's another subject. I finally found one that I have been happy with for several years now, with the undignified name of 'Kick Ass VPS' (kickassVps.com).
Bunch of computer geeks that don't understand business I expect. Great service for $29.95 - dumbest name of the lot.
PS. It turns out that my wife had set up a referral link for kickass, so if you want a good VPS provider and and don't mind my wife making a few bucks, use this link. kickassvps.com/?affid=82 Thanks...
Some advice: Never go with a little unknown host, it's asking for trouble. check places like www.webhostingtalk.com if you want to check somebody's background - most of the complaints are posted there :D