Of all places, i found it in Chinatown, at Canal and Bowery, where the FunWah buses take off to go to Boston. I wandered over there after missing my curry squid cart last night.
I'm no hot dog expert. My favorite so far has been the Best Hot Dog I had at Midway airport in Chicago.
These hot dogs are 1/4 lb, plump with nice snap. one dollar each. If you want a box to take out, it's 10 cents extra.
Somewhere on Chowhound someone mentioned that the Best hot dog from Newark isn't as good as the ones in Chicago. To me, these were just as good.