I've found some very fun things at Boston Costume in Chinatown on Kneeland (right near NE Medical). They have gothy and renfairy things as well as costumey things.
And there's teddy shoes Central Sq. they have cool costume stuff hanging from the ceiling.