Vista Media Center
If you run into the error "Windows Media Center Extender setup cannot configure the Windows Media Center PC" with error code -109, while trying to add an XBox 360 as a Media Center Extender to Vista, it means you're not logged in to the Media Center as a user with admin rights.
It's not a very helpful message, but once I logged in as admin, the problem went away.