When they made the switch to server-side macros and keybindings etc, a few months back, I suffered two weeks of losing various characters macros and keybindings numerous times before I bit the bullet and moved to Trinity (now Macaroon) for all my macros and keybindings.

I know they're saved in the Macaroon.lua file on a per-char basis and I back that up and can move it to a.n.other PC if required.

Blizzard really cocked up with that change, if you ask me... I mean, does anyone use a vanilla WoW so that they could sit at any PC and play WoW using their server-side saved macros/keybindings?
Who did the change help?

Anyway, in short, I heartily recommend Macaroon for all of you macros and keybindings