I think the two best steps for proseletyzing commuting are:
1. Being out there on your bike, visible, riding responsibly and safely.
2. Get some local media coverage
("Tired of $3.50/gallon? Area man rides bike to work, saves on gas and health club fees")
I'm afraid the days of the effective pamphleteer campaign are gone.