Engadget reports that they found a mouse from Japan's Elecom via Impress that works for both left and right-handed users by allowing the left and right-click functions to be reversed with the flick of a switch.
Nobody cranks out quirkier mouse designs on such a regular basis than Japan's Elecom. This 800dpi mouse packs the somewhat useful novelty of being suitable for either left or right-handed people -- flick the switch to reverse the left and right-click functions. Just remember to leave the mouse on the correct side of the keyboard to avoid any confrontation with your partner.
In case you were unaware there are also many mice designed specifically for left-handed users -- see left-handed mouse products here and here.