I use punches with a single shaft and replaceable punch tip, available from Tandy and Hobby Lobby and maybe Harbor Freight. I have a hard rubber matt to back the leather so I don't wreck the punch.
The rotary punches James mentions are tempting, but I've had them fail too often. Once they loose alignment they are worthless.