I used them for a while and performance was better than Linode (I used baltimore datacentre) but what made me stop was the lack of automatic billing.

After that I switched to slicehost who's equivalent VM performs even better however I don't think you can sign up for that anymore now they've been assimilated by Rackspace.

Didn't have any unscheduled downtime over 6 months on Gandi.