If you're just looking for something to get started and get it out there I have used kickassvps.com for some sites. Pretty good and starts at $29/month with full remote desktop access.