Usa urlencode() y urldecode() .. respectivamente al emitir la variable y al recibirla en el otro script ...
Código PHP:
echo "<a href=$PHP_SELF?inicio=$cantidad&loquebusco=".urlencode($dato).">".$i."</a>";
y donde recibas $loquebusco:
Código PHP:
$loquebusco=urldecode($loquebusco);
Tambien tienes base64_encode() (y decode) .. (en caso de q no consiguieras el efecto deseado con UREncode/decode ...).
Y rawurlencode() (y decode) .. pero mas o menos funciona igual q urldecode.
Un saludo,