You're going to have to sacrifice most performance criteria if you want ultimate flat resistance. Flat resistant tires are going to be heavy and hard. Use the widest tires you can fit in the frame, drop your pressures a little and use the thickest (heaviest and probably cheapest) tubes available. Your commuter bike or you yourself are going to be heavy in any case, so you shouldn't worry about weight at all, it's not that important.
I haven't used the current ones, but the 25c Armadillos I used a long time ago never flatted. I only weighed 130 at that time, so that contributed something. The 28c GP 4 Seasons I've been using haven't flatted either and I weigh 160 now. They're too expensive for a utility tire though.