Vittoria Rubino's have been very good for me so far. I've put about 200 miles on them and the center marking from the mold is yet to wear off. Grip has been good for me in all conditions, and no punctures as of yet.
Oh, and at £12 to £15 a tire they're not bad value for money either.
Make that over 3000 miles for the pair I have on my Spesh and with only 2 punctures in all that time. One due to a pothole... that ain't bad.