Max,
I have a small rocket barbecue made from pavers and an old portable 14.5" Weber kettle grill. I have considered using lava rocks, but it is so small the heat seems to distribute well enough -- and it didn't come with the charcoal grate. You can see it here:
http://www.xmission.com/~acparker/LCS/Lion%20Cub%20Stove.html
A much more refined rocket barbecue by Steve T. in the UK can be seen here:
https://picasaweb.google.com/lh/photo/XQYtZ-G8bmKhXDembw0ZxM-5CnRNt1B7sswHYiHn-2A?feat=directlink
He uses an angled gravity feed that takes wood chips. The bottom of the vertical pipe is open to provide primary air (I assume there is a grate involved). He has used lava rocks in the barbecue. It is not insulated, nor is mine. They both would likely work more efficiently with insulated combustion chambers/flues.