I do brussels sprounts one of two ways:
1) I trim them, and mix them with a bunch of other veggies (diced potatoes, carrots, chopped summer squash, broccoli, etc), put the whole lot in a foil pouch (used to be able to buy them, now have to make my own

) dot it with some butter, sprinkle on some S&P and a little garlic powder, squirt in lots of lemon juice, seal it up WELL, and throw the whole thing on the grill while we are BBQing meat. Serve in a huge pile on the plate next to the meat when it is done. This is my FAV summer meal.
2) If I can't reasonably BBQ (she says, looking out the window at 3 inches of fresh snow

), then I do as previous posters suggest. Trim them, boil them, toss with butter and seasonings and a little lemon.
I put lemon juice on almost every veggie I cook (not peas, corn, green beans, or carrots though). I think it really helps bring out that fresh flavor and I like the citrus-y snap.
