Servers from QHoster.com and Legionbox.com are worth your attention.
These companies have successfully combined low prices with feature-rich services. Uptime is high and support is second to none.