It's even easier if you make a REG file with wanted change and schedule it in Task Scheduler to be executed under SYSTEM credentials.
I've tried changing on Vista x64 and i'd have to destroy all the permissions in order to change it. By using Scheduler, SYSTEM itself creates the modification and all the permissions stay as they were before. And i've successfully changed the check interval. It's so much easier and you don't mess up all the permissions. It's much easier changing this under Windows XP, where you just enable full rights, modify it and then disable full rights again.