The upsides of Rimuhosting are:
* Stellar support. No really, stellar support. Their techs know what they're doing, and they respond quickly * Flexible plans - choose your own distro, VPS size, even semi-dedicated plans in between shared VPS and dedicated servers. * Did I mention the support rocks.
A lot of what I know about system administration, I learned from Rimuhosting techs. Not only do they fix what needs to be fixed, but they send you a great summary of the steps they took, complete with copy/paste from the command line. It's a classic "teach a man to fish" approach to support. They've spoiled me so badly that I get a little upset when I receive terse "problem resolved" responses from other companies.
I can't say enough good things about them. They're worth every penny they charge.
I've also noticed that periodically when I'm researching server setup-related questions, Google points me to their resource pages, which seems like a good sign.