puedes hacerlo como lo hace facebook, y David te da una pista, con marcadores o hash, eso se modifica sin refrescar la pagina, por ejemplo
<a href="#variable=123456789">Enlace</a>
luego con ajax puedes capturar ese valor y hacer lo que quieras.
saludos