A couple of weeks ago Phoenix Perennials on No. 6 Road Richmond had 2 fruiting olive trees. I was really tempted but resisted purchasing one. They might still have some.
I bought two Arbequina olives (about 1-1.5 feet tall, 2 years old) at the GardenWorks in Burnaby a few years ago. You might give them a try!
Try Tropic to Tropic 1170 53A Street, South Delta (Tsawwassen), B.C http://www.tropic.ca/Pricelist/PriceList.htm
We supply 1 gallon and 3 gallon tuscan varietal trees here on Saturna Island. You can find our more info at http://www.31square.com/projects.php?8