Rather than making a baddy impossible to hit, consider giving it mega-hit points.
Super hard to hit leads to great player frustration. Allowing them to do damage leads to a sense of accomplishment. another variation of this would be to give the bad guy a forcefield that shows damage.You could also give them a mastermind ability that sluffs the damage of to minions who should be easy to kill.Once in a while a super high to hit encounter is ok ,but it should be few and far between.
Your mileage may vary
As population increases, animal souls are promoted to human before they are spiritually advanced enough in terms of impulse control, etc.: this shouldn't have happened, but karmic progression is automatic, after all--it's a force of nature. But the 'animalization' of humankind bodes ill for civilization.
No doubt the same goes for elves, dwarves, and so on.
Magical curses are rarely cast, as if cast on someone for fun or purely maliciously and the person cursed has not done something seriously wrong, it tends to ricochet back on the curser. Therefore the few who do get cursed are shunned by most people as genuinely guilty,and few will help them.
Chekov's Spell -- This spell has a two-fold effect. The first is to make the target item almost-unnoticeable to anyone not specifically looking for it. The second is that someone who has seen the item will remember it when they encounter a situation that would be perfectly solved by use of said item.
The words of a wedding vow contain a strong love spell which enchants both the people who says it, so they will allways be deeply in love with each other.
Little halflings are told that if they don't behave, a demon called Santa Claus from a hell of ice will kidnap them and force them to toil making toys.
What if a invisible person could see other invisible creatures? All you would need to do to check for nasties hiding around is turn invisible.
Imagine that all the humanoid and demi-human laguages are actually the same, but pronounced with outrageous accents and bizarre idiom. All the elves have a French accent, all the Dwarves have Swedish, Dragons have a Pakistani accent...
Under the sewers of a large town ancient burial chambers are discovered. If the PCs investigate they fill find that a pale white flowers grows amongst the graves, in the dark.
How do they survive without light? What is their origin? Why in a burial chamber and not just in any old cave?
Can they be sold or do they have any special quality at all? It is up to the PCs to discover.
There are crimes for which a man is not killed, but chased into the wilds, away from his home and country, to not return or be killed on the spot. In one culture is the condemned mutilated, and even his vocal cords are damaged so that the voice is unrecognizable to his friends and family. This is the punishment for people too obsessed with their own prestige.