My dad does genealogy stuff for fun, and he was able to go back to the late 1800s on his side of the family. My mother's side would be a little bit more difficult, though, because of where she's from.
ETA: I guess I should have asked that question, RA
