Oh boy, can I relate. Except, I was equipped with ideas and ways to recall the dog without knowing the command Come. Both of my dogs are door-bolters, so I had quite a few experiences.

With my Pekingese, I usually just drop on the floor and make funny noises and hold out a piece of steaming meat. He usually comes straight back.
With my Greyhound, I'd call her name, run back a bit, fall on the floor and start rolling around and acting like a complete idiot. Then I'd pretend I found something really nice, and make a big fuss. She would gallop her way over to me and I'd just grab the collar and be done with it. My neighbors think I'm crazy....I say I'm eccentric.