Cherriots RideShare and Mid-Willamette Valley Council of Governments/Salem-Keizer Area Transportation Study, there's a new bike map!
It was last updated in 2006, and paper copies have been scarce for a year or so. This newest version includes many of the candidate routes identified in the Bike and Walk Salem process.
You can access a pdf (7mb), two smaller jpgs (1mb each), and even a kml file for google earth here.
Thanks especially to Roxanne and Ray!