I have a couple cheapie punches that work just fine. Also got the gold-colored bullet punch carried here. The latter works just fine, now that I've sharpened it with a Dremel tool and a cone-shaped sharpening bit. Thing was dull as hell when I first got it.
Instead of looking for a large punch (hey, you can make one out of a .45 or .50 cal shell casing), why not multiple punches? On larger ringed cigars, I'll try 2 or 3 punches, offcenter. If I can't get enough air, then I'll switch to a cutter. I'd think the larger punch would leave you spitting out some leaf.