Bacon does indeed make everything better.
Here's one (bacon free) idea: Semi-boil them, then get a bit of oil in a wok, turn it up to eleven, and toss the sprouts in with a clove of garlic that is very finely sliced. Then, turn it down a bit and drop in a tablespoon or two of oyster sauce (found in the Chinese section of most supermarkets, in a bottle like soy sauce but it's thicker) and stir it all together.
You can do this with broccoli, to, and also pak choi or choi sum if you get your hands on any.
Doesn't sound good, but trust me it is. Learned from family members in Malaysia.