Would you say Heroku is big on the vendor lock in too? If you stay away from the ad-ons they are really mostly just running some code and maintaining a standard database unlike say Google App Engine. I don't see how moving to say EC2 or your own servers is really that much work on the grand scale of things and I have done a fair number of data center moves and server migrations etc.