Nevermore is much more formal sounding. It makes me think of the poem "The Raven" by Edgar Allan Poe. http://www.heise.de/ix/raven/Literature/Lore/TheRaven.html Only use that if you want to be very dramatic. Besides tone, I think they have pretty much the same meaning.