Кажется нашел правильную программу, которая умеет запоминать положение иконок на рабочем столе, и при необходимости расставлять их по местам. Называется IconRestorer и живет
здесь. Протестировал под Windows XP - работает прекрасно, вечером проверю на Win 7.