I believe it takes 2-3 years for the INS to approve the naturalization paperwork and the application fee is now b/w $300-$400.

The Real ID Act of 2005 will make things even more difficult for illegal and LEGAL immigrants.