if you are already married, then you have no option but to wait. It will be faster till you get your citizenship.
"I also heard some time ago that some States were trying a new policy that allowed the green card holders' spouses to wait for their green card applications in USA. Anyone can confirm this?"
forget about this. YOU don't qualify. It has to be applications submitted in 2001 and after pending for over 3 years.