What kind of holes are you seeing in your tubes? They can tell you a lot about what's causing your flats.

I've been running Michelon Krylions for a while, and they seem to be pretty flat resistant. I ride on some sketchy roads, too.