Aparently it's a really bad idea to remove sed.  This is what Debian tells me when I try and remove it.

You are about to do something potentially harmful
To continue type in the phrase 'Yes, do as I say!'
?]