I've been using cheap Linux OVH VPSes to host various .NET apps and I really recommend them.

I love the payments simplicity and transparency.