I just dent a 40 spoke wheel on my tourer while commuting. Apparently, those don't exist no more and my LBS proposed a Mavic something... with a V-shaped something... As you can see, It trust my LBS blindly.
The wheel is 36 spoke but the spokes are supposed to be stronger than my previous wheel (which i still have on front)
For tires, I have a Specialized Nimbus in front and Michelin Altika in he rear (more agressive thread). Will put a Nimbus in the back when I have to change the tire.