What would be a good accompaniment for Ostrich fillet with Port and Blue Cheese glaze?
I've had french fries with (beef) gravy and blue cheese, and it's delicious. However, if you want to get away from potatoes and aren't comfortable with roasting, what about doing some other sort of root vegetable mash? Like mash potatoes, but using turnips, parsnips, rutabaga, or sweet potato instead. I've tried them all and I think they're great. 

As for a side veg, I'd almost want a really vinegary salad. Something astringent to cut the richness of the dish. To carry the theme, you may like a green salad with apples, walnuts, and a little blue cheese, with a vinegary italian dressing. I imagine that any kind of pickled veg would be nice, too.