Funcionalmente, com relação ao clique, não existe diferença - supondo um *button* cuja propriedade `type` tem o valor `submit`, que é o padrão. Se o *button* tiver outro valor para a propriedade `type`, ele se torna funcionalmente equivalente ao *input* com type `button`.

A tag *button* foi introduzida no *HTML* para permitir a criação de um controle mais rico visualmente. O *button* suporta conteúdo, o *input* não. Por isso existem mais possibilidades de formatação com o *button*, que acaba sendo mais amigável ao uso de imagens, *cufon* etc.

Referência: pergunta semelhante no SOen - http://stackoverflow.com/questions/7117639/input-type-submit-vs-button-tag-are-they-interchangeable