Why not use the user hardware profile feature? When they login with username and password, the hardware configures itself to their preference, lefty or righty.
Of course, this might take a little work to get set up... but it's certainly better than allowing the users to "bang the registry" (***snickers*** I like that phrase!).
But, now that I re-read your reply closer... I see you maybe have a terminal with a program running all the time on it and different people walk up to it to use it, probably without having to login? Maybe a customer service terminal with several people manning the counter?
So..... you might go in search of a mouse that has a switch on it. I've seen them somewhere, but can't find them now. These mice would be a lefty or righty by flipping a switch on the mouse itself. It's worth a shot finding one because, to my knowledge, there's no way to configure two mice connected at the same time with one lefty and one righty. The control pannel controls all connected. Even if you have a laptop with a touchpad and buttons and a mouse both running... when the "mouse" is set to lefty, so is the touchpad.
Just a thought.....