Eric,
I do the fire brick method similar to Frederic's picture; However, one thing I do differently is move the fire bricks over almost to the half way point and fill the entire side with coals all the way up to the top. I drop the lit coals on the far side next to the flip up grate. Once when I was cooking 2 large butts, I got an over 13+ hour burn without adding coals.
If you have to add charcoal, it's not a big deal. I just drop unlit on top (the flip up grate actually acts sorta like a loading ramp), but if you set it up right, you won't need to.