nicht angemeldet
Aha. Dein Problem ist also, dass Du den Suchbegriff verlierst. Ich seh da immer noch nicht wo der Unterschied zwischen Post und Get sein soll, aber was spricht denn gegen eine Session? Falls Cookies deaktiviert sind, musst Du natuerlich die Session ID genauso durchschleifen.
Wenn du zwei Suchabfragen zu unterschiedlichen Suchbegriffen gleichzeitig offen hast und durchblätterst schlägt das Konzept fehl.
Eine Sessionbasierende Navigation ist nur selten sinnvoll - z.B. dann wenn der Besucher auf genau ein Browserfenster mit genau einem Tab beschränkt ist - etwa bei einem Infoterminal oder ähnliches.
Aber auch da lässt es sich mit GET/POST schneller und einfacher machen.