As far bang for the buck goes, pork tenderloin is hard to beat. It's one of my favorite cooks.
I tend to get the XL BGE up and running at about 275, with the fire pretty much built on one side. Rub the tenderloins with whatever I'm into that day, and set on the indirect side until it hits about 115-120. Remove and let it have a little rest while I get the fire really hot.
I then put the tenderloins back directly over the fire flipping every minute or so to get a good char. At about 140-145 I take it off for a rest, then carve. Perfect. Sometimes I use a glaze(I've pepper jelly, peach jelly, apricot preserves, bbq sauce etc), which I apply the last minute or two of the direct part of the cook.
I've done the APL thing mentioned above, and it was really good. Lately I've been experimenting with an espresso rub, which I really like. It also gives an awesome color to the meat.
The great thing about pork tenderloin is that really is a blank canvas. You can create any flavor profile you want that night, and it always turns out good. Just don't over cook it.