My wife showed her US visa stamp in her passport to the immigration official at the airport, and then handed over her visa packet from the US Embassy (we brought the required chest x-ray from the doctor in Malaysia who told us immigration may require it upon entering the US, but immigration never asked for it). The official brought us back to the office, where he took fingerprints of my wife and had her sign a couple of forms. He stated that she would receive her green card within 6 months, mailed to our address in the US. And finally, he provided a form for my wife to submit to a social security office in order to apply for a social security number.
A few days after our arrival, we drove to the nearest social security office and applied for a social security number. To apply, we completed a simple form at the office, handed over the form that we received from the airport immigration official, and showed my wife's passport. About a week later, my wife received her social security card in the mail, allowing her to start work immediately.
The green card arrived about a month after our arrival. It shows an expiration date of two years from now. I haven't looked into the details yet, but I believe we need to make some sort of declaration/confirmation of permanent residence about 90 days before the expiration of the card. I will be sure to put up another post here on the blog when we reach that point. (I will also write about applying for US Citizenship when we start that process)
If you decide to hire a professional to assist you with your Spousal or Fiancee Visa process, I recommend Fred at Fiancee Visa Services (ad below). To receive an exclusive $50 discount on Spousal visa services or a $30 discount on Fiancee visa services, just send me an email first (CrossBorderMarriage@gmail.com), and I will provide you with the details. Thanks! -Mark