A great treasure has been stolen from the Palace and taken to the nearby Temple to the Bitch-Goddess Atrath Klee. The King demands that the party go and retrieve it - the only snag is that the Temple is guarded by potent magic that will kill any male who steps inside. It's just as well that the King has a stash of Girdles of Gender Alteration for just this circumstance.
The small coastal town of Her-Desh has vanished - the bay where it once stood is now unspoiled countryside. Moreover, the locals claim to have never heard of the place. Perhaps the Priests of the local Temple can shed some light on the mystery...
The creation of intelligent magical weapons is not an exact science and there are occasional failures, as such think of causing a little more stress to your players by "rewarding" them with an insane magical weapon
Agrophobic, refuses to come out of the scabbard without a strength check to draw it.
Haemaphobic: afraid of blood, fight at a penalty against any blooded creatures but really good against undead, elementals etc
Schizophrenic, not just one mind in your sword, lets have half a dozen minds in there, all different and bound to cause confusion
the possibilities are endless