I use Elastic Beanstalk by Amazon Web Services. With the Free Tier that they offer, you can host on a dedicated Linux machine for 12 months.
Quite easy to deploy, and even easier with Grunt – check out awsebtdeploy module.
Note: use Keystone 0.3.9 for now, as there are compiling issue with node-gyp on Keystone 0.3.10 and above. However, Amazon updates the Linux image very frequently and the issue could be fixed soon, if not already.