Check out:

GearHost (10$/month cloud hosting) Softsys Hosting (great Windows VPS for 15$/month) AppFog ASmallOrange