furthermore you can open your .htaccess and turn off register_globals, then you should be able to re-tick the permalinks from admin and your urls will be SEF.

later,
DosDawg