Sultan host are excellent and very cheap for virtual hosting. They do dedicated hosting aswel but I'm not sure how the cost compares to other companies. With regards virtual hosting, I've not come across any other company that matches their features and price. Their technical support is also excellent . . . and, no, I don't work for them.

http://www.sultanhost.com