I've had a dedicated server with
www.Dedicatednow.com for ages now and it just goes on and on. Not too expensive and it is loaded with nice people. I'm a tech retard so I rely on support and everything rocks.
Oh... and I'm not getting paid to say this
Servage.net is not your thing if you're doing something bigger. I use it for mainstream sites.
Mike