We used a medium for nearly two years before upgrading to the XL. We would've gone with the Lg, but I couldn't pass up the deal we got... Anyhow, yes, the XL uses more fuel so we've learned to reuse wood that we haven't burned. It still takes more fuel to use the XL, but space is not a problem whatsoever when you want to simultaneously cook a 16lb brisket and 50 ABT's. The large would've been fine since we don't have kids, but I'm still happy with what we have. I use the Cowboy Brand lump charcoal from WalMart. Everything we cook is indirect so the sparks don't bother me. It's cheap and it burns long and relatively clean.