I've expanded my comment, but generally -- set physical goals. Build strength, physique, and in turn ego. Seems to help people I know with anxiety if they know they "look good"

But at the end of the day, you have to get out of your comfort zone. That's hard, very hard. But once you force yourself into situations out of your comfort zone a few times it'll become a habit as well.