I bought some Re-fuse based on Adam's recommendation. Haven't tried them yet, but a lot of urban riders seem to think they're better than the Armadillos and they're a lot cheaper too.

I can also definitely believe that Schwalbe's flat resistant tires are better, but they don't come in anything close to 23c which makes them doubly heavy (once for being flatproof and once for being wide).