Just give them a big island full of venomous everything and soon they'll magically develop Vegemite all on their own. I guess when death is always just around the corner, you eat what you can...