Lamb Shanks in Red Wine. It's that simple.
Make sure you seal the ends of the lamb shanks to start with, or else all the juices will start to run out. Only use good quality red wine - buy 2 bottles of something decent and cook with one. Drink the leftover bit that's in the bottle while you cook. Serve the other bottle with the meal.