Well, we DO have Punkin.
I know what Vegemite is, too. Actually you can probably buy the American version in a lot of stores. I'm coming up blank on the name, though.
Ah, I found it. It's Vegex. It's also made by Kraft, as is Vegemite, and from what I can tell, it's essentially the same thing.