Trying to get rid of index.php from address on my ubuntu system

Hi all,

I have setup a laptop with ubuntu on it and I have setup LAMP and everything is working (connects to database and site show up) I have installed Webmin too so I can access things.  I now have a small issue of getting rid of the index.php from my addresses (if its in my links the pages work, but I don't want it there). I have gone into apache2 and enabled rewrite like I do on my windows WAMP system but I am still getting page not found errors

I have even put in a .htaccess file to see if it will work but nothing.  my phpinfo is showing that mod_rewrite it loaded but I am pulling my hair out why its not working.

Can anyone please help?

Thanks,
Doomie