Oh man, this is the BEST place for authentic bagels. You won't find fruit-filled or mealy midwest bagels at this place. Don't ask for them to toast it either.
This place is almost always packed but the bagels are worth the wait! I've had both the scallion tofu and my personal favorite, tofu sun dried tomato cream cheeze and it is so good! I almost always get an everything bagel. A simple bagel/cheeze sandwich is easily a meal and a steal of a deal at something like $2.00.
I used to work across the street at the VA and came here all the time; every time I go back for a visit I am sure to stop by. It is that good.
(There is also another location on 23rd and 3rd, I believe, but they don't have the sun dried tomato spread.)