Oh, I reread my original post and see that I was not clear...

I'm thinking about getting the Vittoria Randonneur, but I'm also thinking about a cyclocross tire. I have some old old "cross" tires on there now, but they are not cyclocross tires like one sees today.

I did pick up a set of Panaracer Crosstowns today, very similar to the Vittoria. I'm not going to mount them just yet; I'll probably hit a different LBS tomorrow to see what they have.

So if you have experience with the Vittoria or the Panaracer, let's hear it!