I am also 100% certain my old iPhone did not have this issue. Nor does a replacement iPhone my girlfriend got just last night from an Apple store. I should have just swapped mine then. I don't know what I was thinking, but the store was already closed and we were still swapping hers.
I called Apple and they were very nice about it. I have to give them the utmost credit for taking care of these issues quickly and without trouble. I really hope when I send mine in for repair I don't get one back with the same problem.
I would take a picture of mine, but my digital camera has a bad battery and won't last long enough to take any pictures. However, when I look at album art that is all black, the white dots stick out like crazy, especially if the brightness is all the way up.
For those going to the store or calling Apple to get them replaced, please post what Apple tells you when you call them or when you go in there. I'd like to see what they say.
-Steve