Radio Shack has a pretty awesome iPhone 4 upgrade special!
$50 off iPhone 4 which can be combined with their generous trade-in allowance ($125) for functioning, uncracked screen iPhone 3Gs models. Long story short, assuming you meet the upgrade eligibility marks, that's a new iPhone 4 for $25.
I'd classify that under "great deal".