I'm a fan of the hot dogs popular among Birmingham's hot dog joints (usually a skinless pork weiner with onions, kraut, mustard and each retaurant's unique sauce on a bun - that's called a "regular," and if you add hot ground beef on top of all of that, it's called a "special"). That being said, I love Flip Flop's House Chili Dog and now I want to try this Hot Dawgs place with the Cincy chili next time I'm in town.
If you're ever passing through the Birmingham area at lunch time and see a Sneaky Pete's or Gus's Hot Dogs, you can try a franchised variety of what I decribed above, just don't order it with "mustard and ketchup" because then it's just a regular hot dog and you can stop at a convenience store or truck stop for that.