Of course, even if Google did not search dynamic pages (it does, but only to an extent, to avoid getting lost in "link forests"), you can always use mod_rewrite rules or the PATH_INFO method to make your URLs appear as if they were static. With a rewrite rule, an address that looks like www.foo.com/everything/12345 then really causes the server to load www.foo.com/index.pl?node_id=12345. With the path info approach, the script itself would be called everything and reside in the server's root, and would take the node ID from the extra path part, /12345, rather than a node_id parameter.

Of course, both methods do require some extra work - self-referrential links generated by the script must then also follow the new format. From what I've seen of the Everything engine so far, this should be relatively easy, even if not entirely effortless.

Makeshifts last the longest.