If you would like to use permalinks and you are using GoDaddy for hosting, all you must do is turn permalinks on and wait. I am not sure how long to wait but rest assured the permalinks will begin to work after a short period of time.

[http://www.joshstauffer.com/tech/wordpress-godaddy-permalinks-and-404s/]