We've always found that au gratin potatoes or baked sweet potatoes (plain, baked like white potatoes and served with butter) go well with ham.
Crushed pineapple with a little rum added makes a nice garnish with ham and offsets the saltiness of the meat.
Panned spinach is easy and good. It's just spinach lightly sautéed in a little garlic and oil. Sweated onions are a nice addition as are pine nuts. The contrasting color also makes for a pretty plate with the pink ofthe ham.
Whatever you choose, I'd like an invitation, please. I'll bring my own plate and chair.