This short video hows you how to change your permalink structure. You should do this as soon as you finish installing your new wordpress blog.