No , es relativamente simple te dejo un par de links para que lo mires:
http://www.sitepoint.com/article/guide-url-rewriting/ http://granadaphp.agenciaq4.com/?p=35
pues claro que tienes que tener instalado en tu servidor el mod_rewrite :) pero sinceramente desconozco servidor incluso localhost que no tengan dicho sistema , es decir mod_rewrite.
Saludos