I use evlgaming.com, with the promo code VIVALASVEGAS you get 25% off for lifetime(which makes it $15.75USD/month), even if you upgrade. I run a server off of them 2GB but, it is only 40 slots, but it is nice. Feel free to check it out:
play.mc-lns.com
The server uptime is 100% and it is lag free.
Their support is GREAT!!
I would really recommend EvlGaming, i really like them, and am glad that i stumbled upon them from a post like mine on a post of mine like yours.
