Brass Man doesn't untap during your untap step.
At the beginning of your upkeep, you may pay. If you do, untap Brass Man.
5/1/2006 Reworded so that it triggers only once at beginning of upkeep, instead of being an activated ability usable any time during your upkeep. You can no longer make infinite combos with this ability.