If you dont waste the propane, you should be able to get 6 to 8 five-gallon batches out of a 20lb tank. I get around 7 per tank, which includes 60 minute boils and heating strike&sparge water.
The key is to not waste the gas! Keep it out of the wind, dont run it full blast. If you see flames...