Qur`an tafsir (exegesis) and explanations available in English!

For all book lovers! 

Is Every non-Muslim a disbeliever (Kafir) and a polythiest (Mushrik)?

One of the biggest confusions that could come while reciting the Qur`an is whether how come that kuffar will be punished although they did not know the message, and they would do good thinking it to be good, but Allah described those who deeds will be lost: “[They are] those whose effort is lost in worldly life, while they think that they are doing well in work." [18:104]

Further questions are raised whether who are kuffar? Is every non-Muslim including the one who did not hear of Islam a kafir; how can it be so when kafir is defined as someone who ‘rejects’? How can one become a kafir when he has rejected nothing? Is Every non-Muslim a polythiest (Mushrik)?