I do tend to keep veggie plain, as I don't like to over do the meal, especially if there is something really nice going on with the meat. Thing I have done for a change are:

Honey carrots - just cook carrots as per normal, heat up some honey in saucepan and toss through the carrots
Bean salad - cook off a decent serve of green beans per person. Chop up and cook some bacon till quite crispy, add some pinenuts to quickly brown. Put all in bowl with some lemon juice and toss.

Will come back if I remember more