Pues el nivel de complejidad dependerá del conocimiento. Alguien que está todo el día batallando con AJAX será fácil.
Puedes mirarte jQuery o algún otro framework, que facilita las cosas. Aunque si es sólo para conseguir una transición entre páginas, no sé yo si te merecerá la pena.
Las posibilidades de usar jQuery u otros van mucho más allá de AJAX, así que nunca estaría de más aprender algo sobre ello.