Hmmm yeah, if you are looking for a phone with contract, http://wirefly.com has LOTS of really good deals. The problem is most of the carrier's deals they have on there are for new customers so if your contract is up you have to switch carriers in order to get the deal, which is a good thing if you current service sucks but it's bad if you want to keep your existing carrier or are still in a contract.
Look out for the older models that don't require you to pay any money up front, there are even a few that offer you extra money via mail-in promotions, like cingular's offer for the moto v220 where the "Price Today" is $0.00 and with the "Price after Rebates" you actually gain $75.00.