It sounds like you want a windows server?
The host I'm currently using (
1&1 Internet) offers shared or dedicated windows servers, but as far as I can tell only supports ASP scripting and MS SQL databases. Shared servers cost $10-$20/month and as far as I can tell, don't offer remote desktop. If you want remote desktop, you need a dedicated server, which costs $120+/mo. Looking more closely, it appears you can install PHP on a dedicated server, and
might be able to install MySQL.
They also offer Linux hosting that supports PHP scripting and MySQL databases, which is what I use. With a shared server for $10-$20/mo, you get SSH secure shell access.
The only reason I chose 1&1 was because of their 3-year free introductory offer, about 2 1/2 years ago. So far I don't have many complaints. As far as I can remember, the server has gone down maybe 2-3 times. Their customer service is pretty good; I'd give it a 7 out of 10.
-----signature-----
[LotRO] Digero (Guardian), Digrim (Burglar), Dignite (LM), Azrea (Hunter) - Landroval
[AC] Digero, Lyera, Draxxe - Leafcull (Retired)
[CoH] Devil's Zealot, Scinta, Izzard - Guardian (Retired)
Digero's AC Decal Plugins:
http://decal.acasylum.com