What did Google change?
Until November, Google had the following statement in its webmaster guidelines:
"Don't use "&id=" as a parameter in your URLs, as we don't include these pages in our index."
This entry has been removed from Google's guidelines. Here's the official statement from Google's blog:

"Google now indexes URLs that contain that parameter. So if your site uses a dynamic structure that generates it, don't worry about rewriting it -- we'll accept it just fine as is.
Keep in mind, however, that dynamic URLs with a large number of parameters may be problematic for search engine crawlers in general, so rewriting dynamic URLs into user-friendly versions is always a good practice when that option is available to you.
If you can, keeping the number of URL parameters to one or two may make it more likely that search engines will crawl your dynamic urls."

What does this mean to your web site?

If you have a dynamically created web site that uses only one or two parameters to create web pages then it's likely that Google can index your web pages without problems.
If you use more parameters then you should rewrite your URLs. Rewriting your URLs makes sure that most search engines will be able to index your site.
If you cannot rewrite your URLs then it helps if at least one stable link points to a dynamically created page. If a web page can be found through a direct link then it is more likely that search engines index that page.

JMorris wrote:
...
Well, you get my point. We still need SEF URLS for XOOPS. My main site is highly indexed by Google even though I have a lot of dynamic URLS. However, when I compare the modules with dynamic URLS vs the modules with SEF URLS [Ex: MyDownloads vs Wordpress], the modules with SEF URLS have consistently outperformed the modules with dynamic URLS even though the modules with dynamic URLS are updated more frequently.

...