My family has been eating hot dogs this way for years. They are so much better than your average hot dog!
Preheat an outdoor grill for medium-high heat. Lightly oil grate, and set 4 inches from the heat.
Place the bacon in a large, deep skillet. Cook over medium-high heat until evenly brown. Drain on paper towels.
Place hot dogs on grill; cook until browned, 5 to 8 minutes, turning once, or until done to suit your taste. Lightly grill hot dog buns.
To assemble sandwiches, place a slice of cheese and bacon on each roll. Add a hot dog, top each with 1 tablespoon barbeque sauce, or desired amount, and red onion.
Per Serving: 492 calories; protein 21.6g; carbohydrates 31.7g; fat 30.5g; cholesterol 66.3mg; sodium 1296.2mg.