I've only had brussels sprouts twice, and the first time i didn't like them, but the second they were delicious.. There was like 5 years in between tho and the second time they were prepared by "professionals" xP
So yeah, i guess it depends. They would probably have been on my list here too by now if it hadnt been for that one time x3