I found Specialized All Condition Armadillo Elites to be quite bombproof. I never got a flat until they were worn to near the end of their service life. They weren't very supple and every bit of road vibration and every jolt from a crack in the pavement was transmitted.
I'm now using Bontrager AW3s in 700x25 on my road bike and 700x32 on my touring. I'm very happy with the ride and have only had one flat, but that was a piece of metal road debris that would have flatted any tire. Bombproof, no, but a good compromise for ride quality, performance and flat protection. Price is comparable to most tires in it's class @ $59 ea.