Try to find a short hot dog that has a great snap to it, such as these Berk's All Beef Hot Dogs, or a longer one like Boar's Head Uncured Beef Frankfurters. The Boar's Head are longer and will hang off the bun, which is okay. I tried to make Texas weiners with Ball Park All Beef Franks and they weren't good (too mushy with no snap).