Mmmm, brussel sprouts are one of my favorite veggies. Just some of the things I've done to them:
added honey mustard to the half cup of water used to boil them and reduce to a thickened sauce
added minced garlic to the half cup of chicken broth used to boil them and reduced to a thickened sauce
boiled them in orange juice, iced tea, Pepsi, or apricot nectar and added various flavors of sauce depending on my mood -- jams, soy sauce, butter, BBQ sauce
Of course, I then spend the next few days tooting...