I use this for server hosting and its great!

www.hostedgameservers.com/?ref=parabellum1982

Build
your ideal world by renting an affordable Minecraft server from Hosted
Game Servers. Our memory management techniques allow us to offer
Minecraft game server hosting at a third of what other hosts offer
without any performance difference. It just makes sense to save 50% and
order with us! Nail down your minecraft server today and start building!

Public price per slot: $1.95

Server Hosting Features
FAST SUPPORT
Every support request is responded to hastily by a group of guys who sit around and play games all day.

FREE WEB HOSTING
Each and every game server we sell comes with 100% free web hosting with up to 10Gb of space.

FREE MUMBLE HOSTING
What
good is having a server if you can’t hear everyone complain every time
they suck and die? We include one free slot of Mumble for each slot of
game server hosting you buy.

INSTANT SETUP
This is the
internet. We don’t wait for stuff. Every server ordered has automatic
installation and setup without waiting for admin approval.

Test Server
174.142.18.81:25572