I've been with QHoster.com for nearly 8 months after migrating from another terrible host. So far they have been excellent.
They currently have 30 locations: UK, USA, Mexico, Canada, Bulgaria, Italy, Lithuania, France, Germany, Netherlands, Sweden, Switzerland, Singapore, Australia, Brazil, Norway.