I have the Pandora app and the notification Icon on top left says installing but it.never progresses even after I uninstalled the app if I clear the notification then later it pops up again.
This has happened to me too. I went into the Appstore application in settings and cleared the data and it cleared the pending install for me. May of done a force close of the Market app first.