Exchange Place eats
There is also Komegashi on Montgomery for sushi (Komegashi Too is closer to Newport). The Brownstone diner with a bunch of overindulgent pancakes (I've never had them, but my coworkers rave about it). An Indian Place not too far away near the light rail. Also, you might want to take the Path into Hoboken and check out La Isla for amazing Cuban.
It's not a complete waste-land, but it's not great, either.
There's Fatburger in one of the Harborside buildings.
Marker's restaurant in another Harborside building isn't terrible but the service can be. No idea about their to-go.
Honshu, upstairs from the Flamingo (aka Dirty Birdy) on Greene and Montgomery is decent sushi. No idea about the Flamingo itself. Has a lunch special.
Milanos on Montgomery (I think) just past Greene away from the water, does really good heros and chicken parm type stuff. The line can be down the block, though, but you can make two meals from one (or share which is what we do)
95 Greene has both a cafeteria and restaurant.
Grand Banks- chinese/japanese. Can be a wait for delivery at lunch time but they are pretty quick if you go to pick it up. Has a lunch special.
Taqueria- never eaten there but VERY well reviewed in the office and elsewhere.
Wild Fusion- asian and sushi. has a lunch special
Definitely not the same as any of the NYC carts. Been here two years and I still miss them!