Originally Posted by supcom
For Texas riding, I have a copy of the excellent map book, The Roads of Texas. This book contains all the rural roads in the state and does indicate the road surface. It's an excellent companion to TopoUSA for route planning. I believe there are similar map books for other states.
There is at least one good one for California, DeLorme makes it I believe. (shameless plug) The bike specific map made by the Sonoma County Bicycle Coalition (SCBC) has elevations at the tops of major climbs. With our extreme rains this year many of California's back roads have damage and should be ridden with care.