Separando componentes em uma string

<?php
$contatos = "Fulano de tal email@email.com; Fulana da silva fulana@email.com; teste@teste.com";
?>

Tenho que retornar os valores desta variável da seguinte forma:

nome: Fulano de tal

email: email@email.com

nome: Fulana da silva

email: fulana@email.com

email: teste@teste.com

Ou seja, o nome esta associado ao email mas nem sempre tenho um nome de destinatário. Como fazer isso em PHP?