I've recently taken a writing class where the instructor swore by writing an outline before writing a story.  I've also heard authors say that their book would never have been written if they tried to do an outline first.
Now I'm trapped in this limbo between wanting to write free and plan the hell out of it.  What works?  Is there a happy medium, or is it one of those "whatever works for you" things?