Currently, I only buy Hebrew National. They not only taste great, but in general the potential ingredients list to hot dogs totally squicks me, and I feel much better buying kosher, knowing there are limits to what may end up in my dog. Probably more psychological than based in reality. I agree that Nathan's are also good.
I've been meaning to give Trader Joe's hot dogs a try. They supposedly have a dog that's free of nitrates/nitrites. These chemicals are just plain bad for you, especially for kids, and are present in every other hot dog I know of, including Hewbrew National. No, hot dogs aren't health food, but anything I can do to make it just a little less unhealthy is a thumbs-up for me.
Joe