Under what conditions is someone considered a 'non-believer' or 'pagan' in Islam?

Does believing in one God constitute 'belief', and is a Christian or Jew (or followers of monotheistic non-Abrahamic religions) therefore a 'believer'?

Who will go to heaven?