maybe your table favors could be chocolates shaped like bikes? There are a lot of different candy molds out there and they are not hard to make ...

the bows on the pews could be gears, etc ...

could have a "watermark" type of background image on the invitations/announcements/what have you that are a bicycle gear or a silohuette of you two "riding off into the sunset"..... ooh, now that would be neat!!!

you could toast with water bottles instead of champagne glasses, or have water bottles imprinted with the wedding info as favors ...