Heroku looks awesome.
All I need atm is Linux, and a MySQL datastore. Does Heroku do that?
As far as the underlying OS goes, it is Linux - but that shouldn't matter to you since your interaction with the servers your application is running on will be limited.
I know this sounds silly, but where would I even start if I wanted to move my site over to heroku?