Hola
agamez,
con php y mysql se puede hacer, vamos q necesitas php y mysql para poder hacerlo,
ajax es solo la manera de hacerlo para no tener q refrescar la pagina.
si quieres empezar con ajax te podrias mirar las FAQ's del foro de AJAX,
y bueno.. recomendarte alguna clase te podria aconsejar
IsiAjax
saludos