Some basics to remember
Search Engine Indexing Limits
Page File Size: No more than 150 kilobytes (Before Images, CSS and other Attachments)
Amount of links: No more than 100 unique links per page
Title Tag: No more than 70 characters
Meta Description: No more than 155 characters
Parameters in URL: No more than 2
* Bad Example:
http://www.mysite.com/brands.php?object=1&type=2&kind=3&node=5&arg=6* Good Example:http://www.mysite.com/brands.php?nike
Depth of URL: No more than 4
* Bad Example:http://www.mysite.com/people/places/things/noun/danny/car
* Good Example:http://www.mysite.com/people/danny
So what do we see that making your url's SEF that it is just a hoax, old days yea but now... stupid + using keywords in SEF url's can get you penalized also by search engines especially if it's not even related to the content.
And read what the search engines write, all those so called SEO experts and get in google top 10 rank are just fairy tales
Mr. Phil,
I'd have to disagree. I have several sites that are database-driven. Before I had the links re-written, none of the dynamic pages would get indexed by Google. After re-writing the links, they all get picked up by Google now

Not only does this improve SEO, but it's easier for the user. Thus, there's no reason NOT to make your links friendlier.
Most likely cuz you had for ALL your pages the same title and description tag, make the title and meta description dynamic and they will also be indexed.