Good server rental company?

I'm currently using Gameservers.com, but my players (and I sometimes) are experiencing occasional lag spikes and at the worst times. I've tried working it out with their tech support, and they even said they made some enhancements to it, but it's only gotten worse.

Can anyone recommend a game server company so I can demo their servers?

I'm looking for a server in the San Jose, CA area so that my Asian friends and US friends can both play.

Good server rental company?