I just noticed this new (well, fairly new, opened Mar/11) on Oak Bay Avenue. Looks like a good addition to the Avenue. The owner is an artist called Marion Evamy. Her work is very colourful and very appealing to me.
http://www.redartgallery.ca/456860/marion-evamy/