After smoking a couple legs with pretty good results, I tried grilling marinated lamb (using an EVOO, Dijon, Rosemary marinade I found on the web) and haven't gone back. Consistent raves from everyone who tries it.
I'm thinking the wet marinade works best with grilling because the higher heat gives it a nice crunchy (and tasty) bark.