Merge Current User MS Outlook registry keys for all users

I need to deploy a handful of registry keys to all of my clients for greater compatibilty with our instance of exchange.  Currently, I have a bat file that each user has to run for themselves because they are current user keys.  It puts the keys in and then all is well.  I dont even know where to begin but I need to write the keys to all existing users of a system and all future users.  If it matters the OS is Vista.  We dont have this problem in 7 but not yet at a point to roll it out to everyone.

A slew of the keys are like:

HKCU\Software\Microsoft\Office\12.0\Outlook\AutoDiscover