I'm running 23c Specialized Mondos right now. I run them at 110 psi (5 psi under spec) and so now I'm thinking about Specialized Armadillos on Mavic Open Pro 36-spoke wheels. I understand that the Armadillos are 23c but are closer to 25c in size. With the rough trail I think the wheels are going to stay true longer with 36 spokes given my size and the rough conditions. I think the Armadillos might offer more puncture protection. My current wheels are actually not that bad and have gotten better with use. I've only got about 100 miles on the bike - it's new. I rode part of the trail today. Man it's rough in places. It follows a creek so it's mostly flat, but I love the short, steep climbs to hit the overpasses in places.