You can check through AT&T or Verizon's online stores to see if they sell iPhones off-contract, but I don't believe they do. I got mine for $99 (16GB), but of course that was on-contract.
Your best bet is to do some research on craigslist and eBay. Search high and low for the best deal for what you want.