I've been pleased, very pleased actually with Vilayer. Their virtual servers are pretty beastly for their price. I'll put it this way 12ish players on, generating terrain, dynmap rendering, with no server lag. This is with some good power gen and other ages loaded.
Edit: Even our Aussie users...