Puedes hacerlo de várias formas ...
Javascript simple: pre-generando las posibles combinaciones de esos "combox" relacionados desde PHP ...
(creo que en las FAQ's del foro PHP hay un ejemplo que combina Javascript+PHP para este fin .. )
AJAX o Remote Scripting ..
Ejemplo:
http://www.ashleyit.com/rs/jsrs/select/php/select.php
(el sitio que mencionas usa "Remote Scripting" .. De todas formas .. revisa "AJAX" (usa el buscador del foro .. hemos hablado del tema por aquí, es una opción interesante también)
Un saludo,