I would recommend
http://interhostuk.net they are an actual ISP with servers both in the usa and uk and the customer service and speed is second to none. They have windows on the plesk server however you would need to email them for it.
Ive tried a lot of hosting companys and they are cheap and still offer the quality.
Hope this Helps