I use to be "flat-happy" as well, but I've been running Mr. Tuffy for a little over a year with zero punctures.
Also, if you have a frame with tight clearance between the rear tire and the seat tube (like sloped top tube Giants, for example), the 'dillos may rub.