Hey,

I got married in Canada, got my paperwork sorted out with the consulate in Montreal and then did the paperwork here when I got here.

Dec 07 got married
Feb 08 paperwork consulado
May 08 moved to Spain, called for appointment (got a date of Sept. 1st), got rest of paper sorted out.
Sept 08 appointment, gave paperwork, told me to wait 2 to 3 months before receiving a letter to come and get my NIE (residency card)
Oct 22nd 08 got my NIE.

So less than a year. Actually took 6 months since I was in Spain to get it but I am not sure how it work if you get married IN spain. GO to the embassy and check it out further.

THat thread Pesky posted as a lot of links and info.

Good luck.

Mel