We bought a COBB stove / BBQ some time ago and swear by it.
Its small and packs into its own carry bag. It uses Charcoal (6 briquettes cooks for 2 hours ...yes 2 hours ) or a bamboo based fuel called "cobblestone" which is quick and can be lit directly.
If you have never seen one of these check them out on the web.. you can cook anything ..pizza , whole chickens, you can also smoke food with it, it also has a water bath so you can partially steam food using water, wine, beer etc.
Although compact it can easily cook for 3-4 people at once ... very easy to clean after use and only using 6 briquettes takes the hassle out of using charcoal ..highly recommended.
