I agree with Phil, hot and fast, don't over cook them. We are talking almost no time at all on the grill.
Over cooked shrimp suck (rubber mod). Cook them over some nice hot wood coals on the grill side of the 'dera. IMO you'll wreck some really nice shrimp in the smokebox.