YES! Always. And I peel off the outer leaves (but not as much as my mum used to, they used to end up half size!) When my MIL was here for the birth of DS (winter 2007/8) and she was helping with food prep, she didn't even peel the outer leaves off or anything and boy did they taste earthy.
(not sure they have brussel sprouts in Australia...)