I'd recommend Vitorria Randonneurs. I've been running a set for several months, and I haven't had a single puncture since I bought them. I don't find them to be any slower than other tires I've used either, and the ride they give is pretty smooth.