es un tema muy discutido:
http://stackoverflow.com/questions/6...s-post-in-rest
y aunque en esencia lo único que los diferencia es que POST se usa para crear y PUT para ambas cosas (crear y actualizar) la realidad es que hoy en día se suelen utilizar sólo dos: GET y POST, quedará de tu parte o por motivos en la definición del webservice usar PUT, saludos