Hot dog buns, hamburger buns, even plain old Wonder Bread, is perfectly acceptable. There is no right or wong. What do you like?
Personally, I avoid heartier breads like whole grain, sourdough, or rye, but that is only because I think it masks some of that glorious rich smoky flavor. Anyone...