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 absolute

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.