For awhile a few friends and myself have been interesting in having our own personal Minecraft server, and honestly we were hesitant because none of us have any experience with this sort of thing. We finally settled on HostRainbow (mostly due to the discount & we're cheap bastards) and after a few emails I felt comfortable enough to try one of the hosting plans.
I'm actually pleasantly surprised in how quick they are to respond to my questions not to mention how fast the server came up. After less than a week, my friends and myself wanted to try out one of the other server packages without being charged for an additional server, and without loosing our current ingame progress. It's a little hard for me to approach some of these demands given how I don't know to what extent the common practice of asking your server provider to upgrade your package while maintaining all our data and with no additional server charges other than what we were upgrading to. Regardless they got this thing rolling within maybe an hour of payment.
Fantastic stuff. I'm thankful they are patient with us.