Thanks so much everyone for the suggestions!!

I've looked through them all and I still like the Vanchi, which I can hopefully look at in store in a couple of weeks when they get stock back in. (only supplier in town). But I ended up getting a $7 messenger bag from Kmart that I found hidden in a corner LOL! It looks like it will be well and truly big enough for 2 and has pockets galore for everything. For $7 I couldnt go past it lol, we're on a tight budget so being sensible won out in the end lol. I've told DF though if I hate it I am going the fancy-pants expensive one hahaha!