I think A2hosting.com provides fully dedicated servers and think their prices are all right for them. They also has a coupon code 20PERCENTOFF for 20% all of their services.
Hope it helps.