You need to reverse the process, smoke first, even for only thirty minutes, and then finish on the grill. Once the meat is all but cooked, it cannot absorb much of the smoke.
Here is a really good resource for all things smoked.
SMF - Smoking Meat Forums - Powered by vBulletin