I am a huge conti fan and have them on all my bikes, with the exception of my commuter, which until recently had Gatorskins on.
I didn't really like the new Gatorskins, so tried the Bontrager hard care tyre and really like it, grippier than the gatorskins and tougher. Probably a bit heavier, but good value.
http://www.allterraincycles.co.uk/product/119612.html
And yes I realise this doesn't feature in your original shortlist, but as my shortlist (which got longer) was the same as yours I thought it relevant.