Statement Vs Prepared Statement

Essa é chavão em entrevistas:

"Qual a diferença entre Statement e Prepared Statement?"

Podemos abrir um debate sobre o tema, falando qual é melhor, qual é pior, qual é mais bonita e mais feia.... etc! Mas o entrevistador quer somente saber se você sabe alguma diferença básica, então, para isso podemos responder da seguinte forma (no meu ponto de vista):

Quando executamos um statement, seja ele prepared ou não, na primeira vez ela é compilada no banco de dados.
A diferença básica é que, a prepared statement, quando for chamada pela segunda vez, já estará compilada e preparada (como o nome diz) para ser executada, então, ganhamos algum tempo tornando as coisas um pouco mais ágeis.

Já o statement, sempre será compilado! Não importa se estivermos em um loop que vai executar um milhão de vezes o mesmo statement! :-)

Veja em detalhes dois artigos muito bons sobre o tema:
http://antoniocangiano.com/2009/09/09/improve-the-speed-and-security-of-your-sql-queries/
e
http://freedb2.com/2009/09/08/the-article-every-dba-should-forward-to-sql-developers/

É isso.