Forewarning: A friend of mine was living here and they decided to move back. They filed all the paperwork and asked how long it would take, they were told about a month. She decided to move home early and find a job, etc, etc. It was something like 6 months before he finally got his VISA. I don't know what the hold-up was, but I know they didn't do anything wrong and there was nothing strange (like outstanding warrants, previous marriages, etc).
So just a suggestion -- wait until you have visa in hand before you do anything. They didn't even get to spend Christmas together that year. :-(