I don't know who is your provider right now, but if you want to stay on dedicated, you should check http://iweb.com/
They have a clearance section where you can get some really good deals
Disclaimer : I know a few ppl who work there but I don't gain anything from "advertising" them.