Brussels sprouts: scary or tasty?

I've never tasted Brussels sprouts, but I want to try making them. I've gathered that you either love them or hate them. What do you think? What do they taste like? Any good introductory recipes? Preferably simple and vegetarian.