I do it a little different than Buccs, but, his way works great. Do the same first step, you must do this to be really successful.
I then make a thin soak of BBQ sauce and water, about like a thin BBQ sauce would be, marinade tofu in the sauce, then grill over the direct heat. You can also smoke it until it is hot. Don't oversmoke, tofu takes on smoke easily, and dries if cooked too long. No more than an hour, usually 45 minutes.
me: I don't drink anymore
Yelonutz: me either, but, then again, I don't drink any less