JoomSEF is a Joomla SEO extenstion for rewriting URL addresses to be poke engine accessible (SEF). Compatible with Joomla 1.0.x as well as 1.5.x. Supports internationalization around JoomFish as well as most Joomla 3rd celebration extensions.
See a strange post:
Joomla SEO Component for SEF URLs – JoomSEF – ARTIO