These are my top 3 methods as well. I am a bit weird in dressing it though, I like Mayo, spicy relish( like Zucchini) and diced tomatos on a bun, oooh, and shredded cheese!
Sidenote, when we were in panama, street vendors sell "meat on a stick" or "monkey meat." It is a hotdog on a kebab...