I do a little work every now and again for WebGem and
they seem to be pretty decent guys.
If it turns out that they don't work out well for you for some reason,
I've been very impressed with Phatservers:
http://www.phatservers.net/cgi-bin/a...ick.cgi?raymor
Also Mike at Xcite.net has very reliable, high performance servers.