Hee Hee- Yes, I suppose the corn dog is traditionally American treat. It is a hot dog weiner- you know those, I hope? - surrounded in batter and fried. The whole thing is stuck on a popsicle-like stick. Very Yummy, especially with mustard.
I'm sorry, but I've tried Vegemite (my dad got some on a business trip to England), and it was one of the worst things I've ever tried. I'm picky sometimes, though, so it may actually be good and I just can't appreciate it. You never know.