“ 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”
“ An alloy of iron and iridescent meteoric metal, also known as shadesteel. Weapons forged of this metal cause gangreneous infections almost instantly and sometimes the victims becomes a shambling zombie after death. The material is very vulnerable to fresh water which will cause it to corrode and eventually melt in a period of hours to days.”
“ The PCs find a strange helmet, when donned it will take control of that PC and speak and act trough him/her. It explains that it is benevolent and needs their help in a quest and that it will stop possessing the PC when the task is done. Great if a player is gone for a number of sessions.”