I have Specialized All Condition 700x28c, which is what it came with. This is my first bicycle in about 20 years so I have no basis of comparison; I've no idea if I like them or not. I run them at about 90psi and have only had one flat when I picked up a nail.

I'm considering desertdork's post above, he's got a point about possibly misjudging wear as I still fall into the newb category. The rear tire is just about worn smooth on the contact patch but not showing the casing or anything like that. Hmm.