I had awful experience with Gandi several years ago: ssh was broken on a newly created server (wrong permissions for some ssh folder), and CPU was limited in a fun way: processes periodically stopped to do CPU work for 200-300ms (once each second or so). We moved to Linode (they have servers in London), and for the same price got literally 20x faster performance (measured as rps), good support and flawless setup. Of course, things might have changed since that time.
