Проверил недавно: поставил на виртуалку Vista и 7. Программа Wallpapwr Shift! работает и на них. По крайней мере у меня на Ultimate с правами админа пашет. Если у вас не работает - пишите.

1. Описание

Программа предназначена для смены обоев рабочего стола единожды при запуске, по таймеру или по вашему желанию. Программа работает под управлением операционных систем семейства Windows (9x/ME/2000/XP) и распространяется бесплатно (freeware) при соглашении с условиями использования программы. Допустимые форматы файлов обоев: BMP, JPEG, TIFF, PNG, GIF.