Amazon.com has excellent deals sometimes. My last phone (Sony Ericsson T637 with Cingular), they actually paid me to take it ($50).
Of course, this involves mail-in rebates, so if you don't like to deal with those, then this won't work for you. Also, most of these deals involve some sort of commitment. Mine was for a year, which is not a big deal.