Depending on how cheap you want to go you can get dedicated servers from http://www.serverpronto.com/ for $5 a month. Its not the most beastly of things, but if your cron job runs a long time (like mine tend to do) its a good option.

I say this only because my other VPS complained (Westhost) I was using all the CPU power for a long running python script which didn't use much CPU but did take a few hours to run.