Varios select para listado de opcion común

El caso es que quiero tener varios select en un formulario. Con una lista de opciones comunes a todos ellos pero de manera que: si una opción esta elegida en algun select -> eso opción deje de estar visible/disponible para los otros selects.

Como podría gestionarlo con php y/o javascript, alguna idea?

javascript o mejor dicho ajax ;-D