Gandi is quite good (but based in France). I'm using their VPS hosting service since March and it's flawless (12€/month, and you can take advantage of the cheap euro if you're in the US). 3 months is too short to have a solid opinion, but I've been using their DNS service for years without any trouble.
I use Gandi for domains (not VPS) and while it works ok, support is not very good. I've had tickets going unreplied for a couple of weeks which IMHO is absolutely unacceptable from a big company like Gandi (actually, I believe it's unacceptable from anyone).
So from my experience with them I can assume they might provide you with a good service as long as you don't need to get in touch with their support team.
I've been a Slicehost user in the past and really liked their service.
Their motto is: "No bullshit"
http://en.gandi.net/hebergement/