I love hot dogs but try to avoid them these days because they are so high-calorie/high fat. Fat-free franks suck, I'm sorry.
The Hebrew Nationals were/are quite tasty.
The fully-loaded Chicago dog was/is a favorite. Vienna Beef, of course. Gold Coast, Petrillo's, Superdawg, Demon Dog
Healthy Choice makes some turkey smoked sausage and kielbasa that are actually pretty good, and much lower in calories. Not the REAL thing, but closer than most.