Just go to an Apple store and act seriously entitled. Do it on a busy day when a TON of people are playing with iPhone 4s. Get really loud and demand to exchange it unless you get a free case.
Odds are you'll get a free bumper case and asked to leave. Problem solved.