Sourcing your BBQ frame
You can buy the handled BBQ frames from disposal stores. They're not very expensive, and would make a really authentic souvenir. Hang it in your shed when you get home. It's pretty difficult to BBQ properly without one, though I guess you could get pretty good with a sharp stick if you practiced long enough.. If you're in Sydney there's disposal stores in the CBD, to make it easy for you. Pick yourself up a cheap little hatchet for splitting your wood. One of those cheapy cheap Go Lo type shops should have hatchets if the disposal store doesn't.
So there you have it. Not for every tourist, but those that are taking a month or two in a campervan - you have no excuse!!