So I have finally fingered out nodejs hosting on amazon ec2 linux instances, and the end to end setup.
It is kind of sad that the hosting options are currently very limited, some of the hosting providers are still in privat beta, others are too expensive... but I am a testimony that it is not that hard to set up your own amazon ec2 nodejs server.
After you get through the learning curve, it is actually fairly easy... the scalability compare to the windows servers I am using with amazon ec2 is amazing... kind of never want to go back to .NET MVC any more... it so much faster to develop, deploy, change, scale...