You've probably visited these sites already but I think most cost about $20 p/m for casual membership & you do your own research
Having done this for my own family across 2 countries, I believe the best thing you can do is talk to your family. The small clues (if you're lucky enough) will often be the most valuable
Good luck
http://www.accessgenealogy.com/nativ...l_of_tears.htm