Macaroon.
You can create profiles in Macaroon and setup keybindings on a per-profile basis. For keys that I don't want a specific toon to receive - I simply created an empty, invisible, button that I bind those keys to. So, on toonA you could have everything setup as master - on toonB you have q,w,e,a,s,d all bound to the empty button.

Check out Jamba at the same time - and the post I made about binding keys with a macro - you could then just click a single button and have all your keys magically remap without having to struggle through a keybinding ritual.
http://www.dual-boxing.com/showthread.php?t=26098

That walks through the basics a setting up a binding with a script. You can then simply swatch anytime you aren't in combat.
I know my thread talks about movement bindings - but you can setup all your bindings that way.