I have Planet Bike ones on mine. They perform well with no complaints from me. I put them on myself in about 25 minutes, and the bike is not my mechanical strong point. By the way, if you haven't bought the Randonee yet, I love mine!
A second vote for the Planet Bike. I've got the Freddy Fenders Hardcore on my Randonee. Lots of clearance... they fit very well.
"There is no greater wonder than the way the face and character of a woman fit so perfectly in a man's mind, and stay there, and he could never tell you why. It just seems it was the thing he most wanted." Robert Louis Stevenson