I wrote a fantasy novel that I'm currently working on getting published.
I figured out the concept and the setting WAY before anything else; the concept was the result of a nightmare and the setting was the result of sitting down for several hours and drawing a map to see what I could come up with, and then fine-tuning it until I was satisfied.
After that, I developed the backstory to the map and the concept. Finally, I started working on a plot and characters, and then I wrote. The pre-writing process took about a year.
The writing took about a year and a half, and editing is looking like it'll take another half-year. But maybe less :D
Anyways, irrelevant tangents aside, my writing is very heavy in dialogue. I would like to think that writing dialogue is one of my strengths.
I guess my writing style is less plot-driven and more character-driven. Sure, there's a plot, but I tend to have more fun developing the characters.
That's not to say that the plot goes slowly. :P At least, I hope not.
As I've been editing, I've noticed that I used to have a lot of Purple Prose, and that's something that I've always tried to avert. Because of that, my writing becomes much more succinct in editing because I eliminate redundant description.
Yeah, that was a tangent. I don't really know what I'm trying to say; I just like to talk about myself. :P I don't even know if that was coherent... it was kinda stream-of-consciousness.