Well, if it's binaries then I'd say your going to need a windows vps but for c#, linux runs fine.
For windows vps, I like the following
dehost.org
Decent but can be better.
I've used both and before and they were both reliable.
Haven't tried x10 or know anyone who did, but the offers are quite good.
I've tried 3 vps from vpsland and one thing I noticed it I never had problems with the Ultimate and Enterprise pack, I never had issues but with Value, the vps itself sucked, even after I had them re-install everything.