Eu pensei em escrever algumas frases por personagem pra usar antes das sessões, e daí adaptar conforme a situação. É basicamente isso.

Era o que eu ia te aconselhar.

Outra dica: leia mais. Principalmente o dicionário. Tem algumas palavras que você nem sabe que existem com significados bem legais. Minha mãe tinha o hobby de ler o dicionário e criar frases ofensivas para os colegas. Eles nunca "entendiam" o que ela falava. Até entendiam o contexto, mas não cada palavra individualmente. No fim, ela saía como a "fodona que fala difícil".

Ok, eu confesso. Eu entrei aqui pensando que teria algumas dicas de como falar e se articular melhor em publico, porque eu sou meio timido. 

Isso. Só que eu não sou tímido, mas tenho uma dificuldade do cão pra "encenar" xD

EDIT: Aliás, a dica de ler livros da Noara é extremamente válida... Eu lembro quando eu tinha mais tempo pra ler, como as conversas fluíam bem mais, e nem era só na mesa de RPG... Com os próprios amigos, familiares e etc, que conversavam comigo... Sem contar que dependendo do livro que vc escolher, vão existir diversos personagens com características similares aos que vc poderia colocar em alguma campanha e etc... Aí vc pega um caderninho de anotações e vai anotando as frases que te interessam, vc muda, adapta pra sua campanha, e por aí vai :p

Hoho. Pelo título, pensei que vc queria a indicação de um fonoaudiólogo. 

Creio que vc mesmo já respondeu sua dúvida: faça uma compilação simples e objetiva de "frases de efeito" que vc queira pra determinados NPCs. Dois ou três "hooks" para cada um que for relevante. E a menos que vc queira algo de profundidade shakesperiana, acho suficiente.

Ter o maior número de referências possíveis também ajuda. E aí vale qualquer coisa, desde filmes, livros, TV ou artigos científicos. É curioso como tenho ideias escutando músicas (e não, não é Blind Guardian ou algo do gênero).

E uma coisa que sempre é útil (e muito enfatizado em jogos como Dungeon World): aproveite a cena/cenário. Utilize-o como uma ferramenta dinâmica: no jogo, está de noite? Descreva como o brilho da lua resplandece no camafeu prateado do príncipe e como isso lhe agrada. Isso propicia, além da imersão, informações para os jogadores.

(Eu prefiro ser breve e sutil, sem muita enrolação, mas se for do seu estilo e do grupo, aquelas descrições à la Tolkien podem servir).

[...] nem sempre conseguimos ser aquilo que não somos.

Mas não conseguir é uma coisa, não tentar é outra (tema de Rocky Balboa toca ao fundo). Principalmente quando se é o Mestre/DM/Narrador-ou-seja-lá-o-nome-que-vc-queira-dar-pra-essa-função, onde representar o "mundo" cabe a este papel. E mesmo no caso de jogadores, acho válido, afinal se o cara quer jogar com algo assim, por que não? Vide o exemplo da Ielena acima.

Cria bordao, é o que vejo o pessoal fazendo na TV.

E isso de palavras acho que não ajuda muito se ninguém entende o que aconteceu. Muitas vezes a melhor forma de mostrar algo não é com a forma de falar, mas com as atitudes. O Jack sparrow e o Tony Stark são bons exemplos de personagens marcantes que não precisam de frases de efeito. E se você é o mestre, é mais fácil ainda.

Aulas de teatro podem ajudar. Ou então de oratória.

Quando eu era pequeno tinha um certo fascínio por ver pessoas com respostas tão boas na ponta da língua. Era algo que eu não conseguia fazer de jeito nenhum, e isso me levou a uma mania que me acompanha até hoje. Vira e mexe, no caminho para algum lugar, antes de dormir ou até mesmo no banheiro, vivo criando monólogos comigo mesmo. Como se estivesse conversando com alguém que posso encontrar durante o dia. Tento interpretar por conta algo que a pessoa diria sobre certo assunto. Crio pessoas com quem conversaria. Por mais bobo que seja, sinto que surtiu algum efeito. Hoje em dia não demoro mais tanto para dar uma resposta na lata. Foi meio que um treinamento que desenvolvi para minha pessoa - não sei se seria de ajuda.

Outra coisa que eu costumava fazer na faculdade era deixar tudo esquematizado antes de apresentar um trabalho. Fazia o trabalho, e fazia um resumo do trabalho. Depois ainda separava em tópicos para a hora da apresentação, e me focava em lembrar deles. Ao menos funcionava.

Eu estou no extremo oposto da coisa, eu era muito tímido e hoje sou chato porque não resisto a falar demais.

Mas pode levar a sério as recomendações de leitura e aumente seu vocabulário, as palavras vão estar na ponta da língua se você encher a cabeça com elas.

As pessoas comuns ficam fazendo citações, trejeitos, bordões imitando a série do momento, isso é o padrão.

Se você quiser se destacar como  o cara que faz a mesa de RPG ser a coisa mais legal do mundo precisa ter muito tato pra sintonizar com o que os jogadores querem; Eu sou um ótimo mestre mas era uma peste chata insuportável como jogador.

Acho que o caminho q estão pensando está errado, só o post do Madruga me pareceu ter acertado alguns dos pregos. Faço coro ao Madruga quanto a ações, mas vamos falar de 'fala' e interpretação mesmo.

*Bordões podem até ter alguma utilidade mas se tiverem seria limitada, além de quê não constrói personagem e sinceramente pode atrapalhar mais. Vc vai se preocupar com o q decorou e quando ou não aplicar. Pessoas têm manias de fala e alguma piadinha bordão ou moto do personagem pode cair bem mas só isso. Vc tentar planejar frases para algo sem script é o caminho inverso percebe? Além de se preocupar com isso onde deveria estar se divertindo ainda corre o risco de soltar algum num momento desnecessário ou ruim e não contribui nem para o personagem nem para sua diversão.

*Teatro, ler muito? Tudo bem que isso realmente ajuda a construir personagens e criar falas mas estamos falando de um jogo gente, que já demanda demais. O jogo já exige dados, paciência e horas de tempo livre, ainda exigir teatro e ler mais livros? Pior que tanto teatro quanto livros usam outro formato e lógica, livros não vão te ajudar a ser dinâmico ou espontâneo com as falas e o teatro apesar de muito válido com improviso e se soltar te leva demais no 'entrar no personagem' e outros detalhes que convenhamos a mesa do jogo não tem espaço suficiente para isso(a ñ ser q todos estejam na mesma vibe).

Não precisa de muito esforço. Pelo menos como eu faço me parece simples e funciona comigo:

Me parece q vc está preocupado e dando atenção a coisas demais. É o contrário do que alguém disse em focar em algo; Nossa atenção e raciocínio são limitados, se vc dá atenção demais aos outros personagens, situações, mecânicas e etc fica mais difícil pensar no q seu personagem poderia falar. Esse é o ponto mais importante ao meu ver. Claro q importa saber o q acontece ao redor mas não precisa ser seu foco, vc vai perceber que vai se adaptar melhor e falar mais naturalmente.
Seu foco ser sempre 'o q meu personagem pensaria disso', demais atenções são secundárias. Não é pensar 'o q eu poderia falar agora?', 'qual a melhor forma de interpretar x', 'como reagir'... preocupações demais, ponderações demais, que se adicionam a atenção dada ao que acontece ao redor da mesa. Largue um pouco do peso. Se preocupe apenas com 'o q meu personagem pensaria', uma coisa de cada vez para começar, mesmo q ele ñ diga nada.
Vc ñ precisa falar mais para o personagem funcionar, além de ações serem o principal vc ñ precisa provar q o personagem é assim ou assado o tempo todo para os outros para isso. Esquece disso. Se foque mais nisso e vc vai perceber q quando algo q o personagem pensar for 'dizível' vai sair muito mais natural e melhor.
E vc acaba se acostumando a olhar o jogo dessa forma. Com o tempo as falas vão sair mais naturalmente e frequentemente e vc nem mais estará consciente de q está pensando(ou 'tenho q pensar') nisso. Eu comecei a fazer assim logo q comecei a jogar e notei melhoras na hora; E com o tempo nem me lembrava mais q em algum momento mudei minha forma de interpretar ou q raciocínio eu tinha usado até ver esse tópico. Se torna natural.

Outra dica: reaja menos em off, mude para in-character.

Quando algo engraçado acontece na cena, inesperado, foda, preocupante... o mais comum é os jogadores reagirem automaticamente fora de personagem. Nada de errado e vc ñ precisa mudar isso, mas mudar temporariamente acho que pode ajudar. Nas primeiras sessões com um personagem eu sempre faço um pouco disso para pegar o feel e também o grupo sacar logo como esse personagem é, depois não me importo mais com isso. Xingue como ele xingaria. Se ele não acharia graça no q aconteceu recupere um pouco o fôlego da sua risada e fale rindo mesmo como ele não viu graça naquilo. Não precisa ser perfeito, ninguém está num palco ou esperando um oscar afinal. O efeito no jogo é o mesmo e vc vai conseguir vestir o personagem cada vez melhor.

Por fim é algo pessoal, vai muito de cada um: coloque o personagem primeiro, antes das regras.
Isso ñ quer dizer ignorar as regras ou fazer coisas sem noção no jogo por alguma pretensa interpretação. Tem mais haver com raciocínio. Volta no primeiro ponto q falei de se preocupar com outras coisas... o raciocínio q vc estaria usando para pensar in-character fica no fundo da pilha e se vc quer ficar confortável e ser mais natural ele deve estar no topo.
É pensar primeiro como ele reage a x ou o que acharia do q aconteceu do q olhar o q vc pode fazer na ficha ou tentar raciocinar qual o nível de desafio de algo. Vc ñ vai deixar de fazer essas coisas, vc só precisa pensar nelas depois. Tire sua atenção disso, vc pode pensar in-character primeiro e comentar algo e depois perguntar pro mestre qual o dc de algo e se pode rolar x, o jogo não é afetado nem sua performance.

Nada disso é realmente necessário. Não é 'a forma certa de jogar rpg' nem nada parecido. Mas se ñ conseguir isso afeta sua diversão então vale a pena mudar a forma como pensa no jogo. Sem precisar ler mais livros nem entrar no teatro.