Another vote for sliced brussel sprouts fried up with bits of bacon! Yum!!!
Also, IMO, the best sprouts are the freshest sprouts - fresh from being still attached to their big club-like stalk. The longer they are away from that, the nastier they are -- which is why I used to hate brussel sprouts (and still do if they're not fresh, or worse - frozen, etc).