@edit
Jak nie to czy można w htaccess:
Kod
RewriteRule ^Search-([^.]*)-([^.]*).html$ ****?a=search&q=$1&category=$2
Można ten kod przerobić tak aby można było stosować w miejsach gdzie jest ([^.]*) znaki !@#$%^&**();'[].,/ - czyli wszystkie ogólnie znaki z klawiatury łącznie z polskimi znakami (polskie znaki mogę sobię sam filtrować po stronie klienta i serwera, ale jeśli można to po co...)
@edit
Co do tego htaccess wystarczyło by mi aby obsługiwany był znak procentu (%).
Pozdrawiam, Babcia@Stefa