Love Gotham Bagels. When I have extra cash, I was stop their before work. I haven't had a New York style bagel, but that's how they market themselves and it's 20 million times better than Einstein's at the same price.
If I want a bagel sandwich, I always get the G on pumpernickel. The G is egg, cheddar cheese and bacon and it's not like the egg on a McDonald's sandwich, but they actually fry the egg. So delicious.
If I'm going to get a bagel, it's usually an everything bagel with plain cream cheese. They have a variety of famous cream cheese, but I'm lame and like to stick with plain stuff.
I've never tried any of their other sandwiches, but they look really good (and a little pricey). All the different sides and various delicious looking things behind glass make my mouth water, but I've been too cheap to try them.
All in all, Gotham is great for breakfast (hungover or not) and lunch. I wish I could eat there everyday.