I gotta say that Tom at Linux Tech Networks (linux-tech.net) has been excellent for us and pretty much all that we could ask for.
So far, we've done "ala carte" work with him, but I've never had an issue where he hasn't been able to jump on and resolve an issue we were having pretty much immediately.
We've thrown a ton of stuff at him, including troubleshooting and resolving problems with complicated, Zend-encoded PHP applications that had to talk to other applications, fixing a server that got hacked and rootkitted, moving a non-control-panel server over to a Cpanel one, and a ton of other stuff.
He's always been really reasonable and fair on pricing, and that rare breed of guy who genuinely cares about resolving the problem, even when it's a screwed up situation that a lot of other people would probably run screaming from.
We initially started working with him when it became clear to us how awful Planet's support was, but we will be continuing to work with him even after we move our servers elsewhere.