I use these guys:
Cyberwurx
They are very good at putting together systems that rock. I found that their mix of Linux is very stable and very lean in terms of hardware needed. It seems they have removed all of the crap and just kept the things needed to run a server. Very fast.
You can get a 4GIG for $99 if you manage it and $174 if they do. You won't need them to manage it though. They will set it up for you and then take the training wheels off. Everything is handled through their admin panel. It is pretty easy to use and works every time.
Use 10TB at checkout for the 10TB upgrade from 4TB to get what you have now for free. Also haggle with them. Request an extra 2Gigs memory. I did and I got it for free as well.
The main reasons I like them are:
* Very fast ticket times!
* They are there 24/7/365
* I never have a problem with my server!
* My server load is ultra low compared to what it used to be when I hosted elsewhere
Good luck in your search!