Per ora sto facendo cosi:

- index.html (il form) è su una pagina utf8
- process.php riconosce se l'url da aprire è utf8 o meno e, in caso negativo, converte la stringa con utf8_encode.

Sembra funzionare, unico problema lo riscontro se l'url ha dei "" .. se li vado a stampare, mi esce un carattere tutto strano.. in compenso gli accenti li prende benissimo

edit: casomai servisse a qualcuno, la funzione che riconosce se una stringa è UTF8 l'ho trovata qui
http://it2.php.net/manual/en/function.utf8-encode.php
è quella di "bitseeker"