POST, siempre POST. Hace todo lo que hace GET, no tiene limitación en cuanto a la longitud de los datos que pasas de un sitio a otro, los datos que pasas están ocultos y las direcciones quedan las "limpias".
A no ser que
Necesites "compartir" la información (como en el foro, para indicar la localización de un determinado mensaje)
Código:
http://www.forosdelweb.com/showthread.php?t=514392
Si lo hicieramos con POST no podíamos ver el "t=514392".
Saludos desde Extremadura