Can you run 35s in the front? If you can, go with the Schwalbe Marathon Supremes. They are fantastic. They ride great loaded or unloaded. They seem to grip well, but the best thing about them is they are almost flat proof, and they last much longer than any of the other tires you mentioned. I had a Vittoria Randonneur once, and on a tour I wore it out in less than 1,000 miles on the rear.
If you don't like the Marathons, I would go with the Panaracer Pasela TG. It is decent all around, cheaper, and is fairly flat resistant. It wears longer than the Vittoria tires in my experience.
Since front tires last almost forever, would you consider a Panaracer on the front and a Schwalbe Marathon in the rear?