“ 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”
“ After the PCs defeat (or force the rapid retreat of) a villanous necromancer/demon summoner, they discover a book. This book outlines how to summon a demon whose power increases according to the size of the summoning circle used to summon it. And after the PCs examine a map of the country, they find that the layout of the cities and roads match up with the required summoning circle. In fact, the final road that would complete the circle is currently in construction.
With anyone who can find out about the circle and the ritual to summon the demon able to somehow make the final road/line, and destruction of the cities and roads currently in existence out of the question (unless this is an evil campaign- that removes the moral quandary), how are the PCs going to solve this problem?”