Aunque hace una eternidad que esta el post, merece la pena contestar. Si cuando activan el mod_rewrite les sale erro500 al pulsar en cualquier enlace del menu, puede ser por dos motivos, uno es porque no tienen activado el mod_rewrite en el apache. Si tienen acceso al archivo httpd.conf editarlo y en la line LoadModule rewrite_module modules/mod_rewrite.so quitar el comentario de la linea y funcionara.
La segunda y mas comun de las opciones esta en el archivo .htaccess (punto htaccess) que hemos renombrado de htaccess.txt en la raiz de nuestro joomla. Editan el archivo y sobre la linea 60 aproximadamente veran la linea # RewriteBase / eliminen # dejandolo asi RewriteBase / y funcionara.