А не надо писать в HKEY_LOCAL_MACHINE - это не есть правильный стиль программирования, нормальная программа должна спокойно работать под обычным пользователем

Запись в HKEY_CURRENT_USER на Висте идет на ура