Ok, I have tried to do permalinks on wordpress blog where you change www.site.com/p#123123123 to www.site.com/date/category..... I have a Windows Based server in my hosting and it does not allow me to chmod any files. Obviously, when I use the wordpress permalinks it takes me to an invalid link. Any other way I can fix this?
Even with a windows hosting you should be able to download the current .htaccess file in the main blog directory and make the changes it tells you to in the admin area when making the permalink changes and then upload the new file replacing the old one.
Try http://www.roesgarden.com/2008/05/tech-findings/wordpress-permalinks-on-a-windows-server/ or http://codex.wordpress.org/Permalinks#Permalinks_without_mod_rewrite then.