If you want a used phone to use with an existing SIM go the eBay route.
If you want a new phone and new service provider then I would suggest amazon.com. Not only will amazon give you a rebate but the cell company usually does to. I have bought 2 phones from them and couldn't be happier.
The...