A VPS roughly equivalent to mine (with 512MB memory rather than 600MB) costs $19 a month. I think I paid under $200 last April when I bought a year of annual hosting, so that would have been less. It’s still a chunk of change, though, and I agree that shared hosting is a decent starting place.