Pa verovatno možeš da većinu HTML-a koji se ponavlja prebaciš u .js fajlove (koji se keširaju kod klijenta), pa da prebacuješ samo pozive odgovarajućih js funkcija. Mislim da Gmail radi na tu foru, možda možeš da provališ nešto iz sorsa.
Vidi, možda ima nešto na Googlu sa "loading partial content" ili tako nešto.
Takođe možeš pokušati da u pozadni, bez reloada cele stranice, iz javascripta vučeš neki HTML ili XML sa servera i ugrađuješ ga u stranicu tamo gde treba.
Imaj samo u vidu da će taj kod posle biti pravi pakao za održavanje i dalji razvoj, razmisli dobro da li za time stvarno ima potrebe ili ne.
Puno sreće!
P.S. Evo ti par linkova:
http://www.phpit.net/article/php-on-the-fly/
http://jibbering.com/2002/4/httprequest.html