My VPS is $6 a month for great stats and limits, but I'd still hit Heroku on the free to get rolling and worry about scale later. If you build something successful, migration shouldn't be a huge pain.