Well, I just wanted to update this topic and "provide closure," as they say.
I went with the Sam's Club dogs, their "Chefs & Bakers" brand, frozen box of 80, eight-to-a-pound, all-beef.
These were thawed and then grilled over a charcoal fire.
They came out pretty good, and, being pre-cooked, finished very fast. While there wasn't much of the hoped-for "snap" to them, I thought they were well-packed and tasty. No ugly after-taste at all. A little sugary, though more salty than sugary. They grilled nicely, and not one of my many guests complained. Most, in fact, complimented it.
Not the greatest dog, but really not bad, either. The box cost was $18.31, so the price per dog was very reasonable.
Posting this in case anyone else wanted to know.
Thanks for your help, people. Much appreciated.
<message edited by Rustywolf on Mon, 06/22/09 6:49 PM>