Hola:
Las opciones para evitar cargar toda la página son o los marcos o Ajax... y ninguno de los casos te los recomiendo... Ajax depende de javascrip, y aunque suele estar disponible, se puede desactivar... y no me extrañaría que con los abusos que se están haciendo de la tecnología se extienda la costumbre de tenerlo desactivado (hace pocos años era normal para evitar unos odiosos scripts con mariposas persiguiendo el cursor o tonterías de esa índole...) Con los marcos también existen condicionantes...
Si planteas bien el uso de Ajax, podrías usar código no intrusivo que pueda servirte... pero eso no es todo. Para tener buen "feeling" con los buscadores, es mejor tener páginas distintas para contenidos distintos, por cosas adicionales como títulos, keywords, etc...
Saludos
