Vittoria Randonneur Cross. Spent about a half hour trying to just get it onto the rim, but ultimately failed. The last 6 inches or so broke my (admittedly cheap nylon) tire levers!

I took it to the shop to put it on. Good thing, too, because I didn't have a flat for about 800 miles. I finally had to replace the tube after getting a quasi snakebite - I hit something so hard, from the full 70lb pressure, that the inside of the tube (facing the rim) was punctured, but the outside wasn't. Glad the flat was slow enough to limp home (I was doing some city-biking, so I had access to air at bike shops every few miles) - it took 30 minutes and a couple of nice gouges on my knuckles to get the tire off. I wouldn't want to do that when I was out.

Replaced it with a Conti SportContact. Didn't come in my preferred size (35mm, had to go 37mm, not a huge difference I know) but I'm liking the almost totally slick tread.