The Beholder seems particularly vulnerable to a few powerful priest spells:
Freedom of Movement (level 4, no concentration, negates paralyzing, slowing, telekinetic, and petrification rays)
Protection from Evil (level 1, concentration, negates charm and fear rays)
Bless (level 1, concentration...