If you have a deep fryer, you can also fry turkey legs, in about the same way you'd deep fry the whole turkey. It doesn't take as long as some methods, and I love the crispy outside skin you get from the fryer.
I've also been known to take the meat off the bones and pound it very thin, dredge the meat in flour and pan fry it, like chicken scallopine. That's another variation on the method. It's always good if you don't have a lot of time. It takes less time to get the meat off the bones than it does to roast the whole legs.