A purple-colored hero could work well, depending on the design and secondary color. Given the right shape, helmet, and Hero core/head color, it wouldn't look very "girly" at all.
For example, I don't think the Zurg set turned many people away simply because it was purple. THough it was licensed, so the scenario is sort of different.