USCIS: Genealogy US Citizenship and Immigration Services website. Can order genealogy record from them; such as naturalizations, etc. See the brochure below.
Here is a PDF brochure: http://www.uscis.gov/USCIS/Genealogy/genealogy%20brochure%203-09.pdf
“The USCIS Genealogy Program is a fee-for-service program providing family historians and other researchers with timely access to historical immigration and naturalization records. ” from their website.
LA Times newspaper article. January 17, 2010|By Anna Gorman