I was tired of flats too, before outfitting both my commuters with Marathon Plus more than a year ago. Haven't had a flat since.

I've found that every bike purchased in a store, even a high end bike, needs proper tires added to it since the ones it came with are invariably crap. The only reason these manufacturers/stores get away with it year after year is that most people only ride their bikes three or four times and then forget about them. If you ride daily, you need proper tires.