Sip, con IFRAMES en muchos navegadores también se puede (cambiando solo el atributo
src), pero tuenti.com lo hace igual que Gmail; Es Ajax usando hashs ( o info luego de un signo numeral #); el plugin history de jQuery es el que utilizo para hacer esto (
http://tkyk.github.com/jquery-history-plugin/)
No lo han mencionado aca pero eso de cambiar la url (usar # hashs #) es principalmente para que el botón de 'atras' del navegador siga funcionando retornando la pagina al estado previo (antes de la ultima peticion Ajax)