As soon as you get married you are granted the work permit. The green card process vary greatly on location. If you are moving to FL, TX, CA, AZ, It can take as much as 3 years to finalize the green card process due to high volume of applicants...

I have been through the process, and did not have any problems getting a job with only a work permit and a pending green card status.

Best of luck.