The above photographs show converted Citybus Leyland Victory Mk2 recovery truck in its former livery on the left (October 2004) and its new livery on the right (May 2005).
If you have any photographs of any other vehicles carrying this revised livery, and you are happy to share them, please send them to me. 

Following the posting of the above, I have received an e-mail from Kevin Lam, who lives in Vancouver, who has been able to correct me. He has explained the situation so well that I have used his words!! 

"A minor correction to the captions though, if you don't mind. It is more precise to say the buses wear "BC Transit" livery, and are operated by the Victoria Regional Transit System, who operates these buses in Victoria, BC, Canada.

Although Victoria is the provincial capital, internationally it isn't as well-known as Vancouver. Since the two cities are just a ferry trip away from each other, to anyone outside Canada, mentioning Vancouver is not far off :) However, Victorians may be offended! 

BC Transit operates buses all over the province of British Columbia. Its regional transit systems operate buses in the respective cities; for example, Kelowna Regional Transit System operates Dennis Tridents in Kelowna. Apart from double deckers, Dart SLF's make up a small portion of BC Transit's fleet; the remainder is domestic/US products.

Vancouver, however, is not part of BC Transit's serviced area. It is handled by another operator, coincidentally called "Coast Mountain Bus", which abbrevates to CMB! Unfortunately CMB doesn't operate any British buses."