Are you referring to
http://www.wienerschnitzel.com/ ? I've not had one of their dogs since I was at Fort Hood 73-76, but I loved them then. We had one here in Arlington, but we didn't get to them before they closed down.
Hebrew National hotdogs are my current favorite.