Found this really cool site about adding SEO optimization for Joomla 1.5. It worked great! The thing is last time I failed because I didn’t change htaccess.txt to .htaccess So right now Everything works well, praise the Lord!
Good luck to all who are doing the same! Hope that you wil be higher in Google.
Here is the site: http://www.joomlaseo.net/Joomla/SEO/Joomla-1.5-Search-Engine-Friendly-URLs.html