I just saw a tourism commercial for Australia yesterday, and it made me realize that I would really like to visit someday. What kind of foods are local, common dishes? I like all kinds of meat, and like new spices, etc.
Not sure about that vegemite, though - I'm sure it's a joke over there for foreigners.
The food here is not very different to the food in America (or anywhere else), the only kind of meat that we have that isn't anywhere else (I think) is Kangaroo meat, but Kangaroo meat isn't very popular here. I don't really like vegemite, I prefer peanut butter, lol.