Option 3 looks best to me. The trolling issue would be no worse than it is now.
One way to *improve* that potential issue would be to grandfather-in currently
conflicting names as proposed in option 3 but lock user names from now on.
Do you Yahoo!?
Check out the new Yahoo! Front Page.