> Chyba że jest to wyszukiwarka zewnętrzna, w sensie obcy serwis.
> Odpowiednie oprogramowanie go może być utrudnione :)

Zimno :-) Ja to zrobiłem tak:
Formularz wyszukiwarki POSTem wysyła parametry. Moduł CMS'a odpowiedzialny
za wyszukiwanie zapamiętuje te dane w zmiennej sesyjnej i wysyła nagłówek
zawierający przekierowanie do siebie samego. Po przeładowaniu moduł
wyszukujący pracuje zgodnie z zapamiętanymi parametrami wyświetlając wyniki
wyszukiwania. W tym czasie przeglądarka internetowa (IE, FF, Netscape -
innych nie testowałem) nie odnotowuje w swojej historii tego, że coś POST'em
było wysyłane więc cofnięcie history.back() działa intuicyjnie i nie ma
jakiś pytań o zgodę na ponowne przesłanie formularza. Można ładnie wrócić do
wszystkich poprzednich punktów serwisu WWW.

> Doszłam przede wszystkim do wniosku, że nie jestem w stanie - przynajmniej
> w przypadku strony, o którą mi wówczas chodziło, ale też chyba w przypadku
> jakiegokolwiek bardziej złożonego serwisu - sklecić sensownej konstrukcji
> takich ścieżek, nazwijmy to, kontekstowych. Jak zaczynałam kombinować,
> które podziały uwzględniać, a które pomijać, to robiło się groźnie.

Właśnie to samo przerabiałem aż w końcu doszedłem do wniosku aby
history.back() pozostawić przeglądarce i jeśli koniecznie trzeba ścieżkę
prezentować to czynię to wyłącznie w formie prezentacji stopnia zagłębienia
się w drzewku kategorii.