http://www.cyclevancouverisland.ca/
http://www.boomercafe.com/Playing/cycle_victoria.htm
http://www.cycletreks.com/day_tours.php
May want to suggest checking out the little ferry, seriously that's what they call it, you know, like the little train, etc - here is link.
http://www.bcferries.com/News/mill_bay.html
also cycling bc has tons stuff.
Edited in, Machka has some cool stuff, at
http://www.machka.net/ will take you to the lower link to some routes on Vancouver Island.
http://www.randonneurs.bc.ca/routarc/rout_arc.html
And finally the SCHEDULE MENU on the upper right hand side of the randoneurs give some idea of the elevations for that particular route.