I recommend Swappa

I second this. Every phone I've bought in the past 3-4 years has come from Swappa.

Coming from someone who worked at a cell phone store for nearly 10 years: Buying your phone from the network provider is probably the dumbest way to do it.