Speech is earned at the Succubus Tower library, I believe.
Also, I'm pretty sure that every stat is added to gradually as you progress.
Edit: Nevermind, Succubus Tower's library raises insight... sorry.
