This used to happen to me a lot. I would have the dock at the bottom and hidden. Sometimes I'd call up the dock select a program, but when the dock disappeared again it left the finder icon behind.
I have shapeshifter installed but no dock hacks.
It has stopped happening since I moved to tiger from panther and moved the dock to the right side.