BTDT. Here's a few tips:
1) Hire an immigration lawyer.
Unless you have limitless time to waste with a bureaucracy that makes the BATFE process for an FFL look like getting a library card, the lawyer is worth their fee.
2) Plan on a wasted day, any time you have to go to the INS office.
Some things you need to do in person. If the office opens at 8am, get there at 7. There will be a line. And a surly security guard. And a metal detector... well pretty much the whole TSA bullshit now. No pocket knife. ABSOLUTELY no gun. Now, take a number, and sit. For hours. Maybe get sent to the wrong window. Think DMV from hell.
Now, the steps go like this.
A) She comes to the US to visit, using her passport.
B) You get married, (man! that was sudden!) and then you go to your lawyer. He files the paperwork to start the ball rolling.
C) Eventually, the first of several "green cards" will be issued. Her name will be misspelled at least twice. Once a green card is issued, she can go get a SSN. Fingerprints will be taken, and you will need to supply photos.
D) The big deal at this stage is something your lawyer files for, called "Advance Parole". This allows her to leave the country should the need arise.
E) After one year, an interview is conducted. The purpose is to determine if this is a "real" marriage. Your attorney will advise you to change all of the billing information to reflect both of your names. Copies of all of that kind of stuff will be included with your application for permanent status - ANOTHER document filed by your lawyer. More fingerprints and photos, to be sure you are still the same people.
F) A second interview MAY be required at the end of year two, depending on how good the filing your lawyer turned in looks. Fresh fingerprints & photos, for the soon to be mailed Permanent Resident card - with her name misspelled AGAIN.
If your lawyer does not apply for advance parole, she can NOT leave the country while the process is going on - at least not for the first year. If a relative get's sick or dies, this can be a real mess.
It will be several months before she can work, because of all of the BS that must happen before a SSN can be issued.
Finally, all of this ONLY applies if she comes to the US and gets married on a "whim". If you marry her outside of the US first, then apply... The INS can make her stay OUT of the country while the process goes on (2 years!), going to the local US embassy in her home country for fingerprints, interviews, etc.
Good Luck
Lem