It looks like most hosting deals are now sort of one-off-bargains... This was definitely my experience when I got my second deal with
Phatservers (where this board was hosted until recently - ggj moved because the guy supporting their special deal moved - as far as I understood).
So check out as many pricing options as you can find, and then approach a company with good reputation and ask for a price match. I believe low-volume dedicated is now between $90 and $120 per Mbps (on an even load that's ~300-320 gigs)...