It took my wife 4 years.
A friend of mind (solid conservative) married a wife from Spain. It took her four years as well. The citizenship wasn't finalized until after the 2004 election. She was very well informed and looking forward to participating.
Maybe I'm paranoid, but I think these race-baiting "advocates" are trying to push their applicants ahead of those who've been waiting much longer.