Living in the SF Bay area, almost all of my rides involve seeing at least a few redwoods. But here's a van-supported weekend tour we did through some of the premier redwood territory (Ave. of the Giants, etc.) from Eureka to Gualala along the coast route:
http://www.everytrail.com/view_trip.php?trip_id=5021

I second the recommendation for the 'Bicycling the Pacific Coast' by Kirkendall and Spring.