My partner was one of a handful cyclists from the advocacy groups that was invited to see and comment on the new bike bridge deck that will be under the Canada Line transit commuter train line in Vancouver ..set to open in late 2009. So you will be able to cycle from the Vancouver airport over the Fraser River and make your way more hassle free into downtown.
Of course, then you could also jump onto the train with bike and ton of baggage from airport also.