Just get some crescent rolls, lay them out flat, slap a bit of cheese on there, put the hot dog in it, roll it up and bake it. Mmmmmmm
or if you want to make a thing for a potluck, mix together a jar of grape jelly with a bottle of ketchup. cut your hotdogs into bite size chunks. throw them in the grape jelly/ketchup mixture and put them in a crock pot to cook for a while. YUM!!!!!!!!!!!!! You can do this with those little cocktail weinies, but that's expensive. (and actually much better

)