Hi Immilpind,
I am in the same situation as you. I was married on Dec 26, 2007 and have elected to file as married filing jointly after quite a bit of research into the matter. I hope you are aware that there is a significant monetary incentive to do this. In my case, I am getting a few grand extra from the Feds and the State.
In order to proceed, definitely file for an extension (both for Fed and State) because you WILL need an ITIN for your non-resident alien spouse. All forms are available online on your state govt's website for state extension and irs.gov for the federal extension. Also, download the w-7 form, fill it out and send it to your spouse, who needs to sign and return the form to you or have her/him send it directly to the address given on the form with supporting documents like a notarized copy of the passport.
If your spouse is employed in India, get their 2007 w-2 equivalent...they have something to this effect in India. You will need for the 1040.
Give yourself a couple of months to receive the ITIN, upon which you may file the taxes with the help of a tax consultant who has handled this situation before. there are tons you can find online who would be willing to help for a modest fee.
A few months later, enjoy the extra moolahs sent to you by the feds and the state.