Why do we want to get to the Teller so fast? I didn't think she had that much stuff, other than buying all her treasure maps.
She sells one book that gives +1 Attribute, and one book that gives +3 Abilites.
As of this post, she restocks these books every time you level up.
This may change in the future, though.
