I wrote mceBackup and must admit I use it more for moving scheduled recordings around rather than the prefs but it should work as you want it to.
I have found that Vista makes it harder to restore, so try: Go in to services and stop the Windows Media Center Receiver and scheduler services.
Then restore the settings with mceBackup, reboot and see if that works

TheDigitalLifeStyle.com the home of The Media Center Show!
Microsoft MVP 