Wrong icons showing up for apps...and a possible work-around.
I did some searching, and there are a several threads with many other people saying they are having the same problem, so it looks like this needs to be "run up the flagpole" so to speak. I also think I found a common thread that could be used to track down the problem.
I have tried rebooting the iPhone, syncing the iPhone, deleting and re-installing the apps from the iPhone app store, and they still just show back up with the incorrect icon.
Right now Bejeweled 2 shows the Statefarm app icon, Hero of Sparta shows the Flight Control icon, and the Kinda app shows the Trixel icon.
The common thread is that I downloaded all these apps directly from the iPhone app store and not through an iTunes sync. Two of them I already owned prior to the download (kindle and bejeweled2), so it doesn't seem linked to buying them NEW now, but in fact DOWNLOADING them.
If I delete the apps (through the home-screen, or by unchecking them in the iPhone/iTunes application tab) and then reinstall them through iTunes instead of the iPhone app store, they show up just as they should.
It appears that it's an icon caching issue to me. I didn't have Trixel, Flight Control, or Statefarm installed at the time, but their icons showed up on those apps when I downloaded an app from the iPhone app store.
My wife's 3G(non-S) 3.0OS phone doesn't seem to have this issue, she she has, and has had, few fewer apps installed than I have.
iPhone 3G S, iPhone OS 3.0