Dharma, I agree with you that most frozen veggies, including brussels sprouts, come out fine if not overcooked. I generally cook them less than the package instructs.

I steamed some fresh brussels sprouts the other night, over top of the pasta I was cooking. Tonight I'm grilling tuna steaks, so I think I'll toss the leftover sprouts (which were somewhat undercooked the other night) in some olive oil, balsamic, and fresh thyme, and throw them on next to the tuna. I'm thinking they'll get hot and a little caramelized but not overdone.