Chicken roll from Hong-Ha's, great fusion of French bread making, and Vietnemese filling, and thankfully only 5 minutes from where I work. Incredibly every day they have a queue from about 11am until 3pm snaking it's way up Botany Road. It's probably close enough to the airport that on a layover you head up to Mascot.
I love a good rosemary lamb roast sandwich with lemon mayo and some rocket, although they are hard to find.
I'd also give honourable mentions to the pork slider, with sweet magnolia sauce and the Cuban sammish.
Oh and if you've got a hangover you can't beat Vegemite with a couple of slices of Coon.
This thread needs pictures.