Thank you for the suggestions - Isn't Rackspace a little expensive - compared with AWS? Not looked at ORCSWeb yet.
It may very well be - I haven't looked at AWS pricing since their Win2k8 plans came online. ORCS has some high-profile supporters (Hanselman comes to mind), but I had a lot of downtime in the six months I used them.