While the food court at YUL is pure crap, the Moe's Deli in the domestic pier serves up pretty decent grub. Great wings and smoked meat sandwiches.
And speaking of the food court at the train station, there is a mexican joint there that makes fantastic food for fast food. I used to live about a 10 min walk from there and ate there occasionally.