I'm not a big fan of Gatorskins, but their flat resistance is somewhere from ok to good. A lot of people love them.
I like Vittoria Rando Cross tires on my CX bike. They're heavy, but grip very well, and are very flat proof. I don't know whether you can get them in 25 mm or not - I have a set of 28s.