Bueno, eso es relativamente facil y complicado a la vez. Lee estos contenidos que te orientaran >
http://solojoomla.com/seo-joomla-1.0.15-1.5.html | http://solojoomla.com/configuracion-joomsef-en-espanol-para-urls-amigables-joomla.html
Este video es muy recomendable > http://solojoomla.com/lorenzo/videos/joomla-day-espana-2008-optimizacion-seo-con-joomla-1.5.html