After fiddling around with liquids/slime which had great results concerning flats; and horrible results concerning weight, clogged valves and overall tube life, I've settled on a combination of Maxxis Overdrive tires
(kevlar reinforced) and Michelin's new square self healing tube called Protek Max which is heavier than normal tubes but much lighter than anything liquid filled.
I've done around 700 miles without a single flat and the rate of air loss is so minute that I check my tires only twice a week with a maximum loss of 5-8 psi / week; this with daily 28km commutes.
Maxxis Overdrive (700c x 40 / 622-40)
Michelin Protek Max (700c 32-42)
Note: Of course since I'm writing this post, I expect the tire gods to punish me and will probably have my first flat today!