I can speak for West Africa guys, yeah you will find that the bottles /regulators change country by country, in Marocco you can get camping gaz cylinders ok and the rest of West Africa you get similar bottles using mostly the same regulators. Take a resonable amount of Gas, carry a Camping Gaz regulator just in case (if this isnt your main bottle)
I took 2 6kg (Calor Gas propane) bottles to West Africa and back, Nov 03- April 04 and still have 2kg left in 1 bottle now, which im still using for camping back here in the UK... we cooked with it nearly every day.
If you like Brewing up as much as me, to cut down on gas usage take a Kelly/Volcano Kettle, they are perfect for this trip, great for a lunch time/evening brew I wouldnt do this trip without one !!!
For a grill, I used a stainless steel Coleman fold up camping grill, (£9.99) cut it down an Inch shorter so it fitted into the bottom of the box where I store my cooker, with a piece of old kip mat over the top so it didnt rattle - took up hardly any room and was great for Bush Camp cookery.
Gas is widely available if you run out and cant get your bottle filled - you can pick up different sized bottles and regulators easily - most places I wouldnt worry too much about it guys. If you meet an overlander coming the other way do a swop.
I was in A Defender 90 - so talk to me about available space !!!
Oh yeah, as for Propane or Butane I used Propane as we spent a while in the Atlas at altitude, propane lights and burns well at altitude...butane not as well...butane is more widely available for refilling, so on a longer trip its the one to use.
Hope this is of help guys, Cheers, Grif.
[This message has been edited by Gipper (edited 16 August 2004).]