I don't know how long Marie's Cafe has been in Waterloo. There are three things I do know though:
1) I don't think there is a Marie
2) I've been going there at least three times a month for the past 12 years
3) The food is just brilliant - and you can walk out with change from a fiver!