When I was a kid, we just used to roast a leg of ham, studded with cloves, in an oven bag. No sauce of any description, just a bit of hot mustard offered for the plate. (My parents didn't like sauce except for the odd bit of HP sauce and even odder, tomato sauce. Only time we got gravy was with a roast chicken/lamb/beef dinner.) The flavour was/is just lovely though.
How bout an Asian influence using Hoisin sauce as the rub? Be different and isn't sweet.
Too many restaurants, not enough time...