http://www.jamesconeyisland.com/
I’m partial to Toderoff’s because its local to me but Lafayette and American are world famous and nothing to sneeze at.
http://en.wikipedia.org/wiki/Coney_Island_hot_dog