Here's my 2015 short list of VPS providers:
- TransIP Reasonable price, good CPU performance, but I've had storage reliability problems in 2013 (for which they compensated me)
- DigitalOcean Good price, don't like their CPU performance -- starting a Grails instance took 90 seconds, as opposed to 60 seconds on a TransIP node in the AMS2 data center
- Linode No experience with them, but good reviews from people I trust
- Scaleway No experience with them; ARM cores
- Vultr No experience with them; not a lot of disk space for my price range