karmayogi , I think this is the good time for you to start your labor certification.

Normally it takes atleast 2 months to get all the initial paper works done (Prevailing Wage Determination, Advertize in Newspaper etc.) and then it takes somewhere between 2 and 16 weeks to get the PERM approved. If you start today, your initial paper work will be completed by October 15th . In best case scenario you will get the PERM approved by November 1st. You will have 6 more months to file for I-140 and I-485 if you file it concurrently, May1st 2009 that is.

So, yes! file labor certification now, get married in winter and apply for GC after you get married. That would be a good wedding gift from you to your wife. She will start working before your honeymoon period is over.

Goodluck!