I'm a picky eater and definitely veggie challenged. But I've experienced roasted vegetables and they are definitely worth a shot. I don't like intense seasonings so the ones that appealed to me the most were just simple pan-roasted with a little olive oil and basic seasonings.
By "basic seasonings" I mean maybe salt and pepper, non-MSG seasoning salt, onion or garlic powder (I hate the texture of onions), mild Italian seasoning. Or some combination of these.
I've had the following vegetables prepared this way - asparagus, fresh green beans, and yes, brussels sprouts.
One thing that bugs me when trying to deal with vegetables is knowing I may not want them day after day, and will probably not like the leftovers as well as the fresh batch.
Not liking to waste food, I suggest that if you're like me, try to find a produce department where you can buy small quantities and make them in small batches. In other words, don't overwhelm yourself.
I say that as a single gal - so if you have family who will eat the rest if you don't want it, then you may not have to worry about leftovers!