Mate, Tim Tams are awesome, can't go wrong there. But if you're diving into true Aussie snackage, gotta try Vegemite on toast. It's an acquired taste but iconic! Then there's also Shapes, especially BBQ flavor, or maybe some Lamingtons if you're in for something sweet.