I've never had a problem with "On your left", followed up by "Thank you!"

It seems to work fine on cyclists, bicycle riders (there's a difference!), skaters, walkers, etc.

I make sure I know that the person in fromt of me knows what I'm trying to do too. I don't just blaze on by assuming they will yield.