Another idea is the new Specialized Nimbus 2 Sport. Unsure of the weight, but it appears lighter looking than the original Nimbus Sport (which I use on my Crosstrail for paved rides) and it's 685 grams.
$30 and looks like a nice new tread pattern for the Nimbus line:
Nimbus Sport 2