Today Sharon officially got approved for a green card!
This morning Sharon and I went down to the local United States Citizenship and Immigration Services office at 8:00 and had an interview to seal the deal. This was the culmination of many months of applications, waiting, and other frustrations. The purpose of the interview is basically for the government to determine whether or not the applicant's marriage to the American citizen was genuine or merely an attempt to cheat the system and obtain residency. They asked us questions about how we met, our jobs, our marriage, etc, and require documentation such as bank statements or leases to prove joint assets. She also asked to see pictures of our wedding, and when we showed her she immediately said, "Oh, OK now I'm satisfied. I was under the impression you got married in the courthouse", and that was the end of the interview.
Sharon can now come and go in America as she pleases, get cheaper tuition at UA, as well as other benefits. But, since we were recently married, we have to file another form in two years with proof we are still together or she will get deported.

They aren't going to remind us, so hopefully we don't forget!
Overall I would say the process for this was an extreme pain but still better than expected. We have filled out about 7 lengthy forms, made many many phone calls to the national USCIS hotline, made many visits to the USCIS field office downtown, needed tax returns for three years for me, Sharon, and my parents, needed certified translations of Sharon's birth cerftificate, certified copies of our marriage certificate, fees of about 1300 dollars, lots of other stuff (at the interview all our paperwork was there, it was in a stack over an inch tall) and all with the overriding fear that one mistake might invalidate our whole application and leave us in the dust. In the end, however, I would say it went fairly smoothely. They received our application in mid February, and the whole process was finished mid August. 6 months isn't bad for government processing, I suppose.
With that worry over, we just hope the baby develops properly and healthily! (For those who didn't know, Sharon's pregnant).