Da die Suchseite immer andere Parameter hat, wird sie auch von G. so behandelt als wären es immer unterschiedliche Seiten, daher ist eine stabile PR-Übergabe nur dann möglich, wenn du die Suchseiten ALLE als Bestandteil deiner Seiten deklarierst (sprich diese verlinkt sind). Google findet die Suchseite so natürlich nicht, denn der Bot tippt ja nix in den Suchschlitz

Aber du kannst relativ leicht bewerkstelligen, dass Google deine komplette Datenbank spidert und daraus selber Suchseiten erstellt und diese als vollwertige Seiten deiner Site ansieht und ihnen den PR der STartseite vererbt (und somit auch den ausgehenden Links natürlich).
1) erstelle eine Textdatei
2) überprüfe den Referer der Besucher.
3) Wenn der Besucher der Googlebot ist:
lies deine Datenbank aus und generiere einen Link auf die erste Suchseite anhand der Suchdaten die du hast (du musst dann halt eine Liste anfertigen oder die Suchwörter deiner Besucher speichern (so mach ich es z.B.)).
4). Schreibe diesen Link auf die Startseite (Nur der Googlebot wird dein Link sehen, Cloakingefahr sehe ich keine, da nur ein Link).
5) Google folgt diesem Link und indiziert die Suchseite.
6) Schreibe die ID des Suchwortes in die textdatei
7) Kommt Google wieder und steht etwas in der Textdatei, nimm die ID+1 und generiere den nächsten Link für Google.
ist die letzte ID erreicht, leere die Textdatei und fange wieder bei 1 an.
Hat den Vorteil das
a) du nicht plötzlich tausenden neuer Seiten hast
b) dass Google bei jedem Spidern deiner Startseite eine neue Suchergebnisseite von dir "untergeschoben" bekommt, die es spider und den PR dorthin transportiert.
c) Google verliert zwar dann immer wieder den Kontakt zu den "alten" Suchergebnisseiten, da das Ganze aber in einer Schleife abläuft und G. so immer wieder die Link irgendwann bekommt, ist das kein Problem.
Somit kannst du auf ganz natürlichem Wege deine Suchseiten zu festen Bestandteilen deiner Seite machen. Ein weiterer Vorteil ist, dass deine Besucher die beständig neue Unterseiten generieren...
Das Ganze ist jedoch mit ein wenig Vorsicht zu genießen, da ich nicht weiß, wo die Grenze zwischen DC und UC ist.