RE: Nathan's French Fries
Living on Long Island, I get to hit the Nathan's in Coney Island pretty regularly, and I have to say the food there, both the dogs and the fries, IS better than in most of the other Nathan's locations.
You can get a decent order of fries at most of their locations, but you have to hit the stores when they're not too busy - lunchtime and dinner are rough - and you need to ask for them to be well done. Most of the stores have a poster showing the "correct" doneness for the fries, and frankly, they're just not cooked enough. You have to be insistent that you want them well browned.
And as an aside, you can now buy "Nathan's" frozen fries in many grocery stores. They're not perfect, but at home, you can control the cooking and get them just the way you like them.