Grilled lamb is always good... I get deboned legs from the butcher, marinate a day in red wine and spices and go for it.

If it has a bone, I'd brown the outside over the heat briefly then roast off to the side off the heat indirectly. Usually any meat is 20 minutes a pound for medium rare. I use a Weber myself.

Remember, lamb is best rare...