IIRC, gnome2 had the possibility to setup a .icon folder in your home directory and put some icons in it named as the executable you want it it assigned to.
Then nautilus would use this icon for the launchers. I tried this while running Unity and it did not work.
Is this not possible in Unity or did I just catch an app that does not work with custom icons?