Witajcie!
Zapytam krótko i zwięźle - czy ktoś ma pomysł na algorytm hashujący linki na kształt podobny do http://goo.gl?
Strona generuje bardzo krótkie linki kosztem ich wrażliwości na małe i duże litery. Wątpię, że jest to losowane i sprawdzane czy już istnieje

Popatrz na to:
http://stackoverflow.com/questions/959957/php-short-hash
Kodujesz/dekodujesz całą część z urla po ?,cały query string,a potem odpowiedni url rewriting.