I just start talking. The 10% of the time the other guy isn't really annoyed, it works every time.

Okay, sometimes I do preface it with a very basic "hello".