Minecraft Dedicated Server Host Suggestions

I've been thinking about setting up a minecraft server, since I don't know how to setup a DMZ and it would be better for the server to be online 24/7.
Did anyone watch Notch's livestream on Machinima? I checked the prices of the host and they where pretty good, but I can't remember the name
Anyway, I'm looking for at least 20 players on this server.

I suggest going with Multiplay - Game Servers, Ventrilo, Teamspeak & Mumble Voice Comms Servers - hosted in the UK, US, Europe & more... - Multiplay Gameservers because my friend brought a server with them and hes runs perfectly well with a cheap price no lag at all.