I've got to say so many of you guys posting in this thread are jerks.
I've had my iphone 4 for about 5-6 weeks, I got my case about 2 weeks ago, but unfortunately it was naked up until that point. I was extremely careful when handling the phone but alas it also has a severely scratched up lens. I don't know how this happened, I've never dropped it or slid it across any abrasive surface. I always sat it down very gently on smooth tables/other surfaces. Regardless of what you people say the scratched lens IS affecting my photos, I was very impressed with the camera when I first got the phone but then one day I the picture through the lens was putting a bloomy or glow effect on everything. My pictures look exactly like the ones posted by Mherm88.
In the couple of months since this thread was started has anyone come up with a way to fix your scratched lenses? I have not called Apple yet but I will be doing so soon.