What do you mean by pagan vibe? Typically, I treat paganism (say, Greek and Norse mythology) as fantasy. I enjoy fantasy novels and games, and to me the 'gods' of those mythologies are little more than fantasy characters. So, when a band writes songs about those mythologies, I take it no differently than a band that writes a song (or songs) based off of a book. I think it comes down to how you treat it and what it makes you do. Does listening to a song about Zeus make you want to bow down and worship Zeus, or does it just strike you as a piece of fantasy set to music?
Now, of course, the line I would draw is when the lyrics are actually encouraging you to worship pagan gods, or who are taking clear shots at Christianity/God. For example, I picked up an Amon Amarth CD from Wal-Mart one time, but I ended up returning it because of a song on the live disc that came with it. The song was called, 'Father, Son, and Holy Whore', and that set off bells in my head. I wasn't comfortable with it. I looked up the lyrics, and they basically confirmed what I already figured about the song. I don't know what they're referring to by the third part of that title. I think it's an attack against the Holy Spirit, but my fiancee thought they might be referencing Mary. Either way, the song struck me as clearly anti-Christian, and if they were blaspheming against the Spirit... well, we know what Jesus said about blaspheming against the Spirit. I didn't want that in my possession whatsoever. Even if the rest of the songs by the band could be enjoyed as simple fantasy (I think a lot of their stuff centers around Norse mythology), that one song was enough to make me uncomfortable with owning that album... or any of their music, to be honest.