For those of you who have the iPhone 4, the free-case program has started. Go to the App Store and download the case app. It will give you a bunch of case choices and place the order for you. I decided to get a bumper.
iLounge has an article about the offered cases with close-ups of each one and recomendations.