As resident Boy Scout, and avid fan of Survivorman and Man v. Wild, here be your grill, Khaptain!
*pulls off cover of leaves*
It be portable, too. See? I made a wooden box, filled it two thirds with sand, and put rocks around the edges. Then, we put dry tinder in the middle and cover it with sticks like this: (box edge) O | | | | | | | | | |O (box edge), layering that to make a tower. Fill it with more tinder and you've got your smokestack. Then I've made this lid from rock strips that goes over the box. There's your grill. Oh! Ya light it with this hole in the side, you make your fire and insert it here and you'll be cookin' in no time...
Now... the only problem is, though it's portable, it's heavy as hell... Eh, Emp, can you lend a... claw or two?