Wow... did some searching after these VPS discussions.

There are some cheap solutions out there. May or may not be good, but they're cheap overall.

$5.99 a month for cheapo VPS
http://www.smokyhosts.com/vps.php

With prices like that I might have to give it a try.

.