How do I start writing a novel?

I have a story line, I have the motivation, I have the passion, and I believe in myself… mostly. What do I do next? Where do I start? Should I work on character development first, or plot development? Naming characters, places, and things? Should there be an outline involved? Should I just brainstorm and then organize all the ideas? Is there some sort of professional formula that authors typically follow? I was never good at this part in school, though my finished product was always pretty darn good. I’ll ask how to get published later. :) Please be gentle- I’m not asking you to do my work for me, but even little tips would be appreciated.