@boomerang,
To pimp my polenta - I'd say, butter as you finish it. Pimp up if desired with real parmigiano (or whatever, but good stuff).
On the sauce, my favorite all time sauce is marcella hazan's bolognese, which takes time and bores some folk as it isn't very spicy (meat cooked down with wine and then milk or maybe the direct opposite and one is wrong. I always have to look it up -
http://able2know.org/topic/109277-1).
In lieu of that I'd fool with a mix of mushrooms/shallots/herbs.
Really, it's a base. You can put any damn thing on it.
Since I don't mind bitter greens, especially if they are parboiled, I'd consider chard or collards or kale or brussels sprout slivers sauteed a smidge with enough garlic to kill a cow. Oh, and some red pepper flakes.