You also might want to check Ebay, especially if you are not looking for anything more than basic functionality.
I just looked and there are 12,000 phones available without contracts and unlocked starting at $1 plus shipping.
Just make sure the phone you buy is unlocked.