Writing thought

I recently finished a draft of a fic and I wrote it very differently than I usually do.  Unless it's a short story- say, less than 2,500 words- and I can think it up and write it in one sitting, I tend to be pretty scattered in the way I'll write said story.  I get scenes or peices of scenes (from many different points in the fic, and usually out of order) in my head, so write them down as they come to me so I don't forget them later, and then I slowly fill in the blanks until it's done.  Sometimes very slowly, because if I get distracted by another idea in the middle it could be weeks or months before I go back to it.  Also, the scenes that I fill in the blanks with tend to be the weaker parts of the story, because I know what needs to happen in them but they're really just there to get me from point A to point B and they lack a certain spark.

With this fic, I didn't let myself.  I hand wrote it from the first scene to the last scene, in order.  There's already some stuff I want to go back and change, which I'll do when I type it up, but what was interesting was how differently I had to think.  I had to go over the scenes that were really clear in my mind over and over again to make sure I wouldn't forget them but I got around to writing them, but the parts in between those scenes were definitely the better for it, because they fit better into the natural flow of the story.  I'm not sure how often I'll be able to do this- given the reasonably limited amount of time I have for fic writing in a given day, I had to go through it pretty fast- but it was a learning experience.  

What about you guys?  Do you write linearly, or do you just write things down as they come to you?  Are there aspects of your writing that you worry might suffer for the way you write?  Have you ever tried writing a story in a completely different way, to see what it's like?