Don't remember Publication icons ever being different depending on type, but I did once create a UI extension that changed the icon of certain Publications (we made them pink cloud icons ;o), so that certainly is possible.

If I remember correctly I used a list extension for it, will look tomorrow if I can find a code sample back.