I have to say that Fosters sucks as well. I love alot of the aussie beer myself, that one not lol. Tooheys Old or any other dark beers are my fav. I would say I'm a bit of a coniseur of beers. I tend to go to Dan Murphys and go in the international beer isle and buy whatever looks good, or the name appeals to me lol.
As for vegimite, yes that does rule, and does kinda suck that you can't get it cheaply over there. Why not ask some aussies over here to send you some? gotta be cheaper that way than buying it there.