Cita: Ajax, es muy avanzado, pues requiere saber mucho de CSS, JavaScript y XML.
No realmente. Ajax (no AJAX) no es muy avanzado, es simplemente una estrategia de programación y lo avanzado o básico depende de tu nivel de Javascript y php más que nada. No necesitas saber XML (si es que tal cosa como saber XML existe). Y no, no necesariamente necesitas ajax para hacer lo que se requiere.
Yo lo haría como rafael lo propone que más que un truquillo es una técnica conocida, claro que al form que usas para enviar la info le tienes que dar como atributo action="" o action="lamismapagina.php". Yo recomiendo el segundo ya que es más manejable. Lamismapagina.php es el nombre de tu documento php que usas, por ejemplo si tu doc se llama consultas.php, entonces reemplaza lamismapagina por consultas.php.
Ahora, si lo que quieres es que todo sea sin recargar la pagina, entonces si necesitas ajax.