This is such a great Italian accompaniment to so many things. Try it instead of mashed potato or just soft with a sauce (like you would pasta). A tomato sauce made with chorizo (spicy italian sausage) is just stunning.
You can also make it and set it in the fridge on an oiled tray. Then you cut it into shapes (I use triangles) and grill or BBQ it to go with just about any meat dish. Try flavouring it with a little chopped chilli (even out of a bottle) or some lightly fried herbs like rosemary. YUM!
In Australia, the polenta you buy from supermarkets can be a bit course. If you mix it 50/50 with semolina, it makes a much nicer polenta mixture. If you're from Brissy, try Pennisi Cuisine on Balaclava St in Woolloongabba for the ingredients (of this and any other continental dish).