What's the best way to overcome fear of rejection as a GLBT person?

For example, what's the best way to walk down the street holding hands with a same- partner without constantly being frozen by the fear that everyone is staring/laughing/judging/etc.? Obviously these things don't matter in the long run, but just out of curiousity, does anyone have any good techniques to surp or eliminate this fear?