A few years back I was given a jar of wine bottle corks covered in rubbing alcohol, works rather well and no aftertaste. Just have to make sure you drink enough to keep up with your bbq-ing habit.
Fold up strips of heavy duty foil and hold in place as you set the mid section on. In other words use tin foil to fill the gap. I place tin oil on my door opening then place my door on upside down in order to make sure it is more air tight.
Like using lump and charcoal, just depends on mood and pricing. I have found however, that when I use lump it is best to hand pack the fire ring to make sure there are no large gaps between pieces. An occasional shake and few pieces hand placed here and there insures a better burn in my opinion.
I keep all our wine corks, and soak them in a jar of alcohol. Just be sure and don't use the synthetic corks. Sometimes it takes 2 depending on wind and such, lot neater than newspaper.