I've been trying (unsuccesfully) to locate an article I read this past winter about a trail network (still undercontruction) that will run the length of Vancouver Island.
I did find a link that might help. the BC ATV Federation: http://www.geocities.com/Yosemite/Cabin/1369/
There's also a KTM dealer in Victoria that may be plugged into the local scene:
508 Alpha Street
250 384 2721
Good luck, it's a beautiful area!!
It looks like I'm going to just have to ask the dealerships when I get there and hopefully meet some people wearing fox tee's or soemthing in college! I'll be moving up in August or September, and not completely sure if I can bring my bike yet anyway.