I have. My FIL traps feral pigs each winter and so we usually have lots of fresh hams.Â
Â
I would thaw it out in a few days and put it in a brine of 1 cup salt, 1 cup sugar, to one gallon of water (the ham should be completely covered w/the brine--you can just dump the frozen ham in there actually). Just let it sit in the fridge (or a cooler, but make sure you keep up w/the ice!) until you are ready to cook it (I'd do it for at least a week). Dissolve the salt and sugar in cold water and put that in a big heavy trash bag and then put that in a big bowl, or the cooler, and tie up the top of the bag (after you put the ham in). If you put the ham in the brine frozen, once it thaws, just take a big fork or knife and poke some holes in it here and there to let the brine in.)
Â
For seasoning, you can go either way, savory or sweet--the sugar in the brine will not make the ham overly sweet. You can do up a mixture of fresh garlic, fresh rosemary, thyme, and pepper. I'd also add some freshly squeezed lemon juice and some orange juice, too--just mix it all up and rub it on the ham. At the end of the baking, if you want a bit of a glaze, drizzle some honey over the top, or pat a handful of brown sugar on top and let melt/caramelize. To bake it, just put it on a rack in a roasting pan at about 325 F, and I'd cover it for the first hour or so with foil. (baste it w/pan juices once an hour) Plan for about 20-25 minutes per pound. If you glaze it, add that when you have about 30 minutes more of cooking time, and crank up the oven to 350 and uncover it. A meat thermometer should read 165 when you put it in the thickest part of the ham, and do not let the thermometer touch the bone.
Â
HTH!