Prefacing "on your left" with things like "out of control" or "I'm going to run into you" I find usually get their attention...but maybe in the wrong way, now that I think about it.

I don't usually bother saying anything. I trust myself going around people more than them moving for me at all.