Movie Night

While watching Hugh Jackman host the Oscars, I came up with my next movie-related idea: a Girls' Night to watch the movie, Australia, coming out on DVD next week.
So today I checked out movie posters on ebay and attempted to brainstorm an Australian menu. Obviously some Australian shiraz, but the food is a little trickier. All I've come up with so far are Vegemite sandwiches and barbecued shrimp. Any ideas?