Brussels Sprouts are part of the traditional British Christmas. The problem is that no-one likes them. They need careful cooking, otherwise they become soggy, grey in colour, sulphuric, and generally pretty nasty.
One of the best books on Christmas food, if not the best book, is Paul Levy's The Feast of Christmas. Its also got lots of fascinating stuff about the history and mythology of Christmas too. I found a recipe in it which solves the Brussels Sprout problem:
First, you need to shred them with a sharp knife. Next stir them in peanut oil at a high heat, with shredded garlic, ginger, and fresh chilli. A wok would be ideal for this. Because you've cooked them quickly over a high heat, the shredded sprouts will remain green, and the combination of the peanut oil, ginger,and chilli will give them an oriental style twist.