Answered
August 04, 2008 10:21.
Newlyweds are not eligible for naturalization based on the marriage.
The requirements for naturalization are summarized in a chart in the Guide to Naturalization. The Guide is available for free from the government at:
http://www.uscis.gov/natzguide .
Except for some military service members and their spouses, the physical presence requirements are the same for everyone.
A legal permanent resident who has lived in the US for a long time (20 or more years) may be eligible for waiving the English test or taking a modified civics test or both.