Já tedy nevidím důvod, proč by to se sed-em nešlo, ten skript je funkční.
#/bin/bash
#Configuration of NETWORK INTERFACE
#FIND AND REPLACE CONFIGURATION SETTINGS IN FILE /etc/network/interfaces
interface_string='\naddress 192.168.0.1\nnetmask 255.255.255.0\nbroadcast 192.168.0.255\ngateway 192.168.0.1\ndns-server 208.67.222.222';
if `sed -i -v "s/iface eth0 inet dhcp/$interface_string/g" /etc/network/interfaces`
then echo "Configure of file /etc/network/interfaces done"
else echo "Configure of file /etc/network/interfaces failed"
fi
Musíš to spustit se sudo. Jinak sed ti vrátí exit code 0 i v případě, že nic nenašel, takže nezjistíš, jestli vůbec něco měnil, ale to také není problém dopsat.