Best Buy currently has a deal on the Apple iPhone 4S without a contract for only $199. This is signficantly cheaper than $499 for the 8GB version available on Straight Talk through Wal-Mart.
To get the special pricing, be sure to Add to Package and select Replacement Device when adding to your cart.