I recently met an intelligent Soviet immigrant interested in learning more about Judaism. He would like to start with understanding the basics. Such as:
How do we understand G-d?
What are the foundations of Judaism?
What is the purpose of mitzvos?
While I'm sure putting these questions out on j-se will elicit a number of excellent answers, a better option for him would be books or audio/video shiurim that have put effort into structuring the information in a palatable way.
Any ideas on specific materials or areas to look?