I totally agree with Neko on this one !
Paganism is a very broad term, or an umbrella term, as we love to call it nowdays. Hence, it means that you've got a lot of chocies and possibilities so please don't worry about the matter. Paganism is best defined by what it is not rather than what it is. Paganism is literally hundreds of things, among them Asatru(worship of the Norse Gods), Kemetic/Netjer (worship of the Egyptian Gods), Native American and Australian Aborigine shamanism, Wicca, witchcraft, Voodoo, Afican Native religion, and too many others to fully list here. A pagan is generally defined as a follower of a nature religion that is not part of Christianity, Islam, or Judaism. The word pagan comes from the latin word for country dweller, and was originally used as a derogatory term by the Romans to describe any country "hick" who was unsophisticated or practiced a non-mainstream religion.
So since there are many sides of it and as Neko said it's basically all about polytheism, you can act by your free will and not worry about such things. =)