We roast those bad boys all the time, but I've never done them with bacon. I'll have to add that to the bag of tricks. Garlic, salt, pepper, oil. That's all they really need.
FWIW, I hated brussel sprouts when I was a kid. I remember reading somewhere though that they have been selectively bred over the last several decades to be much tastier than they were in my youth.