Can you give links to the Ireland and Russia bike bomb stories? Your description of the Times Sq incident is incorrect - the guy rode up on a bike, chucked a tiny pipe bomb that barely broke a window and then rode off again. It wasn't a bike bomb.
The Russian example is recent, August 21, 2009.
http://www.cbsnews.com/stories/2009/...n5256988.shtml
Bicycles were used a couple of times in Ireland, or more accurately by the IRA attacking the English in England, but most of the incidents were pre-WWII. This one is from 1994.
http://www.independent.co.uk/news/uk...s-1383814.html
The description of the Recruiting Station bombing I had came from a news report published the day of the incident. It described a security camera film showing a man locking up his bicycle, leaving it, and the bomb exploding three minutes later.