You can get a full VPS at EpicWin Hosting for about $20/month. I'm admittedly biased because I'm involved with the company but the service is excellent. You get your own virtual server in the Amazon cloud for a fixed cost. Beats the crap out of shared hosting. Currently you can get the first month free so it might be worth checking out.