I've had Minecrafted.net for about 3 months. The servers are great, but they are heavily a DIY host. Great if you know what your doing, not for noobs, really.
The $1000 sign up fee is just to get people to read the TOS and recognize they don't do refunds.
I grabbed a 2gb Custom server, and...