Where can I buy cheap new cell phones for AT&T?
I think your best bet would try locally like Craigslist. Make sure when purchasing on there you check and make sure the ESN is clear. Also you could try Ebay, they're phones are guaranteed.
Try Ebay or Craigs list