I'm a "one man band" and do all my tracks (except bass, I really suck at it).

I first lay down the guitar tracks. Then I figure out the drum.

Let say I was in a band, I would play the song while only recording the drum. Then lay down the rhythm guitar, bass and lead. Vocale would come last for me.

In that order but since I record everything myself I don't really know if it would be good that way. I never experienced it.

LalimaceFolle is a pro so his input would be better. As I heard, he knows his way around a studio.

Azrael also spend time in studio, you could ask him. He moderates the songwriting section.