Well, I'm no Corbin Bernson but...
In my experience, some cuts of lamb are just too gamey, usually the cheaper ones like shoulder. Chops and "french cutlets" are more expensive but taste better. You could try asking your butcher for a lamb loin too.
Pan fried with salt, pepper and fresh mint leaves (added about 1/2 way through) is easy and tasty. I fried up a loin with "Moroccan spices" (ok, that was out of a jar), onion and tomatoes not too long ago and had it with couscous. That was gooood.