This New York City staple, open since the 70s, slings franks like it's nobody's business. It's opened a few outposts across the city throughout the years, but the Upper West Side joint is the longest-running and the most iconic, if only because it's had quite a few cameos in its tenure (<em>You've Got Mail,</em> for one). There are only two words you need to know at Gray's: Recession Special, which'll get you two 100% beef hot dogs topped with all the basics you want (ketchup, mustard, relish, onions, etc) and a drink. Aside from the fact that Gray's is cheap, like really cheap, it's open 24/7. Huzzah!