I am a huge proponent of Smart Dogs, I think that for omnivores, they're the most hotdog-like soydogs. They're REALLY good for you as compared to regular hotdogs and I frequently try to sell people on that fact. I've won over my parents and several co-workers, I find that once someone tries a Smart Dog they can't deny that they satisfy that craving for a hotdog.
Here's one with all the fixin's - chili, ketchup, mustard, and cheddar Sheese:
I make mine by lightly frying the Smart Dog with a little PAM, toasting the bun in the process.