Servers from HostSailor.com and QHoster.com are worth every cent you pay for their services.
They have been extremely responsive (usually answer service requests or trouble reports in less than an hour) and you really feel how they put an effort into doing a good job. Good support and responsiveness are really priceless, so take this advice: never shop for low price when picking a web hosting provider.