[monkapotamus]

"We got a gas grill and don't know much about smoking with it."

You need an environment with smoke and low heat. There are many affordable water smokers out there. Check out the book Smoke and Spice.

[Froufrou]

We used to have a water smoker until it rusted out. Then we had a custom made smoker which was so good people for fighting over it when we left it at the curb, to copy the design.

It was a regular oil barrel, but the meat drawer was on the side and pulled out the width of the barrel with a locking rack like an oven. This way, you could pull out the rack and turn the meat without getting a face blast.