I use LFCVPS. Well, they're LFCHosting now I think.
Anyway, non-offer prices are kind of up there but they're the best I've had.
Very knowledgeable, wise, friendly, helpful Canadians operate it.
You need help with SQL joins? guppy is your man.
Very, very, very rare downtime. Great hardware. Transparency, too!
If something is wrong (rare, like I said), they don't refer to it as an "issue" or use vague terminology.
Quick live support via IRC. I have 1 ticket and it wasn't for anything technical related.
The chances of having any sort of issues with these guys are slim to none.
For more budgetier VPSes I recommend SecureDragon.net
Quick ticket response time, transparency, extremely detailed emails, etc.