I've also noticed that when saying 'On your left' people will often step to their left, or as mentioned look over their left shoulder and walk the direction their head is turned.

So I tend to announce with 'Good morning' (or whatever time of day it is), and I find that people don't turn around but will instead edge toward their right to let me pass. Maybe the absence of the word 'left' has something to do with their reaction.