I also like the shoulder, but I tend to get my dad to debone it for me, and take out any fat inside and roll it.
I also like a butterflied leg of lamb with garlic and rosemary - loads of videos etc on the net if you google it on instructions how to remove the bone, and dead simple to follow.