re: Best store bought hot dogs?

I like Nathan's a bit better than Hebrew National, but both are great. If I really want to splurge, sometimes I'll get Boar's Head Frankfurters with natural casings. Like Nathan's and HN, hey also taste great, but the "snap" of the casing puts it over the top.

Almost as important as the brand you get is your method of cooking. I happen to have a roller grill which I think beats any other method. Outdoor grills are usually too hot and they don't allow the grease to baste the dog. You can approximate a roller grill in a large skillet by keeping the dogs rolling around. Boiling is NOT acceptable.