Not only will setting up your permalinks help in your SEO efforts but it also gives your blog posts and website a more professional look and feel.

Here is the information from WordPress on different style of permalinks you can use:

http://codex.wordpress.org/Using_Permalinks