On some 'phones you play the message to be deleted and press the key marked "del" for delete while it's still playing - on other 'phones you do something else - you neglect to mention your particular 'phone so an accurate answer is close to impossible.
Peccavi, November 2009
