Sounds like 2 different situations with icons.
In a shortcut on a desktop, you can specifiy an icon. This is true for Win NT, 2K, XP, etc.
In an MDB, you can specify an icon for the Access window. This is true for Access 97 and up. It is an options under "Startup".
Is this what your are...