Dom the Vredestein S-Licks Tyre look OK, I'd go for the Specialized Turbo Pro Tyre,(http://www.wiggle.co.uk/?ProductID=5360008370) myself, a little narrower, this will not effect the braking as this is done on the rim.

Clipless systems take a little while to get used to, but boy are they good. You should try some at the shop!