One of the neat databases at Ancestry.com is the 1925 Iowa state census, which includes names of parents, including maiden name of mother.
The database allows for searches on parents' names. The only drawback is that soundex searches are not possible on the names of the parents, only on the name of the enumerant.
