I didn't like brussels sprouts when I was first introduced to them, but now love them. Unlike others, I think freezing is the best thing to happen to vegetables in our life time. I do buy the best and smallest, though (of any veg). It's a great "concept" to only eat veggies fresh and locally in season, which you hear all the time on TV. I still haven't figured out what veggies are fresh and in season in NYC (where most cooking shows originate) in February, because the rest of us who live with four seasons get fresh only from somewhere considerably south, shipped in. There are two kinds of people who only eat fresh in season ... those who live in warm year round climates, and those who suffer malnutrition and constipation because fresh veggies and winter are not compatible.
That said, I like to steam brussels sprouts if they're fresh, or nuke them if frozen, until warm. Then I split them in half, and put a bit of butter in the bottom of a frying pan, and place them in the melted butter cut side down. I gently cook them in the butter for just a minute or two, then toss with a tablespoon of frozen orange juice concentrate. A big hit. Of course you can use regular OJ and cook it down (when I lived in FL and HI I did sometimes do that because I was getting oranges for free) with a bit of sugar. But the concentrate works better!