>> А можно ли с помощью VBS удаленно и реестр править?
По идее, да.
>> можно ли это как-то реализовать на Python'е?
Наверное... Не пробовал. Питон умеет вызывать Win32 API-функции (я не в курсе)?
Если да, то возможно.
Тут вроде не нашёл.
RegConnectRegistry
http://msdn2.microsoft.com/en-us/library/ms724840.aspx