lol... you'll soon find that blackout hosting is the best for minecraft servers..links in my sig..but like I said they offer the best in Minecraft Server hosting. High-End Dedicated Servers, Dedicated Support, and Fast 100mbit Connections are just a few features blackout has to offer.

I recommend VeoServ, they have high uptime and outstanding support. All orders come with a free Mumble server as well as a free MySQL database.

http://veoserv.com

I use Beastnode for my server I have had no issues http://www.beastnode.com it is 14.95 for 1024MB and it comes with a mumble server, MySQL, FTP and free subdomian host/ domain hosting.

I can strongly recommend this. I'm with them for more than three motnhs without single issue. http://thelicious.com/bestminecraftserver

http://my.daddycheese.com/aff.php?aff=820
Try Daddycheese they have good prices and brilliant customer service ive had a server with them for 2 months now with 99.9% uptime!

Hello tired of hosting at home? i am here to tell you about a minecraft server host!! They offer great support and amazing prices just $8 per gb! Go to their website http://nitrohosts.net or feel free to add me on Skype nitrohosts_andrew if we can talk
On Skype I could get you a discount

I use exodus hosting. Its $16 US for 2gb ram. Customer service is also awesome. I live in New Zealand but I can send a ticket to them and get a reply within an hour

mcpro hosting is the best i say good price for a good server!
http://www.mcprohosting.com/

you should try http://www.wickedhost.net/aff.php?aff=146 its a great hosting site for mc servers it is very affordable and It offers the best speed and up-time for a minecraft server.