I would recommend a pilsner. Vegemite itself has stouty tones. The pilsener would provide some contrast.