Taq writes:
It has been suggested that the title "Atheist" has a negative connotation, so much so that we need to come up with a new name to describe those that do not have a positive belief in any gods.
Non-theists. People who aren't communists are non-communists.
Here in Europe, theists have actually become a minority, and there doesn't seem to be a need for a special word to describe what we all are at birth, and what the majority (in Europe) will continue to be for life. Theists, feudalists, capitalists and communists aren't born, they are made.
Belief is an active thing, and non-belief is always the default and the original position. If something like monotheism becomes prevalent in a society, as it still is in the U.S.A., then there's often a tendency to get things back to front, so the non-monotheists are seen as active. As many (most) non-theists from such societies have had to de-program themselves, they can often incorrectly perceive themselves as "converting" to "atheism" rather than "reverting" to it, which is actually what they've done.
For political groups, there are terms like "secularists" (not necessarily non-theists, of course) for those who promote a secular society, and "humanists" for those who have a definable moral philosophy.
Perhaps the strong critics of religion need a term that goes beyond "secularist". People certainly shouldn't use "atheist" for that, as self-described atheists are actually divided on the question of whether or not religion does more harm than good in the world.
As for use of words like "heathen", "heritic", and "infidel", none of them actually technically describe non-believers, but they're all fun to use ironically.
What about "reverts"?