I share the frustration of all those who said they've tried and failed. I'm not the crusading type--I figure my enthusiasm shows and that's either going to work or it won't.
However...A guy from my former department is a serious cyclist--he takes a week-long vacation every year just to do a long touring ride somewhere in the US. One day I learned that he lives in my neighborhood but doesn't commute. So now when I see him leaving the building I joke with him, and I usually get the, "yeah, yeah, I know".
And, not to hijack the thread, he often passes me on the way home. Every time I mention to him that I saw him on the road, he says, "Really? I didn't notice you." And he's not kidding. Uh, aren't most cyclists much more aware of other cyclists when they're driving?