+1000

personally I've run dozens of tires, both road and mtb, of various widths & quality, on the nasty 12mile r/t commute I run. The $5 Nashbar or Performance special (of any size) is gonna flat more often than the nice (insert your favorite brand here) tire. the cheap tires average about 3-10 days between punctures!

Best luck for me has been Armadillos and Marathons. Last set of Marathons: 5k miles, 1.75" width, one flat. though i am cheating by running tubeless

About to give some Conti Sport Contacts a try