Are those apps installed to the SD card? All of my icons for the apps in my phones memory show up instantly, however the ones installed to the SD card sometimes take a couple/few seconds to show up.
No. Two apps where this happens frequently, pretty much every morning, are facebook and the google news app. I don't believe you even have the option of installing them on the SD card.
It also happens if I open up the Gallery app.
I am a programmer (I actually do Android, iOS, and WP7 development as my job), and based on my experience, I am guessing it has to do with the java garbage collector. The OG Droid only has 256MB of RAM.
That is part of the reason I said that this shouldn't be happening on a phone with a 1.2ghz procressor and 1Gb of RAM. On a phone with a 500mhz processor with 256MB of RAM? Sure. But with a phone this powerful, it is totally unacceptable in my opinion.