sed -i -e 's/__MARKER__/Hello world\n&/' someFile.txt
substitui __MARKER__ por Hello world , uma nova linha e a correspondência ( & ), ou seja, o texto __MARKER__ .
O & apenas salva a digitação __MARKER__ novamente, como em
sed -i -e 's/__MARKER__/Hello world\n__MARKER__/' someFile.txt