Try searching for your ancestors at familysearch.org. The LDS Mormons have filmed and indexed a lot of overseas records, and you might br able to locate some of your family that way. Works for me!
Remember to start with known ancestors and work backwards, proving each step with credible sources as you go. :)