Until recently, spouse of a GC holder had to wait for almost 4 years or just wait till the GC spouse becomes a citizen and then wait another 6 months. However, in the last few months the processing for spouse of GC holders has changed. If your spouse applies for I-130 now in October, the I-130 processing will take 4-5 months. See here.

Once approved, your spouse can file for Green card right away for you since the visa numbers are now available for Spouse of GC Holders category. See Visa bulletin here. I assume, you could be here in Green card as early as March 2010. Good Luck.

This is a long awaited golden oppertunity for spouse of GC holders.