Create a special gift at http://cafepress.com -- mugs, pins, badges, whatever. It can have a bicycle design, logo, or pic of the happy couple on bikes. The options are wide open!

What about little bike bells? Is there such a thing as inexpensive ones? Might be fun to "ding-ding-ding" as the bride and groom dash off for their bikes.