Anonymous, if you have not yet joined jewishgen.org, I highly recommend it. It is free, although they will pester you often asking for donations. It has a huge amount of data, but often has big holes, where records simply don't exist, having been destroyed by the persecutors or wars or sometimes because governments did not permit Jewish records to be registered in the first place.
Good luck with your search - from my experience researching my family, you are starting down an extremely difficult road. Be sure to ask questions here whenever you are stumped. There are WikiTree members in most of the Eastern European countries who can sometimes find information that eludes us and they are very generous with their assistance.