Você pode usar qualquer símbolo * para delimitar as strings de pesquisa / substituição que não conflitem com os símbolos nas strings, contanto que você as use de forma consistente, por exemplo:
sudo sed 's#deb http://downloads.sourceforge.net/project/xenlism-wildfire/repo deb/##g' /etc/apt/sources.list
Isso reduz a necessidade de escapar de um caractere problemático (o que poderia ser feito usando \
como escape).
* Tenho certeza de que há exceções, especialmente se estiver usando versões mais antigas de sed
, mas não estou ciente de nenhuma limitação.