BC Ferries  
$13Cn, 90 mins, 250-386-3431
Leaves from Tsawwassen to Nanaimo and Victoria and Horseshoe Bay to Nanaimo (both terminals are 45 minutes from Vancouver) Crossing times are 90 minutes and there is frequent service daily.  Ferries also leave from the Washington in the US including: to Victoria via high-speed catamaran from Seattle (2-2.5hrs,) and Port Angeles (May-Sept, 4hrs,); via regular ferry from Anacortes (via the San Juan Islands, 3hrs,) or from the San Juan Islands (1-2hrs,) 

Moose Travel Network   
Tours and hop-on/off of the Island from Vancouver (see their ad on page 75)

Pacific Coach Lines   
From Pacific Central Station to Victoria via ferry for $38Cn, $74 round trip (3.5hrs)