Bacon Dogs are classic. For added flavor, partially split the dog and place agreat chees, like gorganzola, 3 to 5 year aged white cheddar, havarti, or good old American cheese in the slit. Wrap in bacon held in place with toothpics, and broil or grill to perfection.
If you really want to go over the top with this, encase the cooked dog in uncooked bread dough, let rise, and bake until the bread is done to make the most incredible pigs-in-the-blanket ever. Use a squirt bottle to fill with your favorite condiments. Of course, you can put things like diced onion, peppers, or whatever into the dough with the dog. Yum.
Seeeeeeya; Goodweed of the North