While I like Ted's, my favorite is Bill's in Washington, N.C.
It's a fried pink wiener slathered some spicy chili and onions. I have some frozen and plan on eating them for lunch today.
Honorable Mention:
The hot dogs at Martinsville Speedway
The Chicago hot dogs at Wrigley*
*after 6 Old Styles