Maxxis re-fuse 25mm - comfortable, quick, good longevity, don't seem to get many flats. Not too pricey.
Continental ultragatorskins 26 or 28mm - the guy I've spoken to who has used both these and the Maxxis prefers the gatorskins because they are a bit faster.
Vittoria Zaffiro - haven't tried it but I gather it is similar to the Maxxis and Continental above.
Vittoria Randonneur 28mm - a little harsh compared to the Maxxis. Look like they'll last for ever. Not slower, but over the course of the day I think the more comfortable tyre will be better. I'd say try one of the others above first.