Hey Jakes
Check out the Specialized Sawtooth. They have a great sawtooth pattern with no knobby bits, but still good grip. Tough too. I'm riding the 42mm on my CaadX, but they come in 38mm too. Rebecca, who won Sedgefield 500 this year was riding them, so they're super-capable on gravel, while rolling nicely on road.