I highly recommend Hostnamaste.com budget dedicated server. When I contacted them telling my requirements, they have been discussing with me the hosting solution over an hour. They are always willing to take that extra step.