http://www.bome.com/Restorator/
Try this, there is another app around, I can not remember the name of it, which you can use to edit the exe files, which you can remove all the start menu graphics, paint em, and patch the files, which would be explorer.exe