Don't worry, sandhan, witchety grubs and honey ants are aboriginal bush food; the average person doesn't eat them.  But crocodile and kangaroo are found in restaurants - and some butcher shops have kangaroo meat now. 

Off the top of my head the 2 worst foods I've eaten are black sausages (sausages made from blood) and chicken feet.  They were really disgusting.    Frog legs are yummy but I hate eating them 'cause they're all bone and hardly any meat.  It takes you ages to eat the tiniest bit of meat and you have a pile of bones on the plate. 

But Vegemite ... I had Vegemite sandwiches for lunch every single day throughout my 13.5 years at school - and I STILL eat it daily if I haven't run out!  It's so yummy!  Once I got to uni, though, I was able to buy my lunch and so branched out into junk food!