Here's a recipe that rocks:

Cut the sprouts in half. Coat a pan with a bit of olive oil and, after heated, put the sprouts in the pan with the flat side down. Saute on medium-low heat for about 10 minutes. After the sprouts get soft, turn the heat up to high for about two minutes. This will caramelize the bottom of the sprouts. You get a crispy, caramelized bottom and soft middle.

So, so good.