I thought that the "SEO" urls are "important" only because if someone links to your URL by using your url as the anchor, then you get keywords in the anchor text.

I have some nice results for pages that have horribly long urls (.php?cat=5....etc.). So I am not sure that I think "seo" URLS are a must. But I do, try to use them whenever I can ;).