К Вашему сценарию только необходимо добавить две команды: P
(печать до первой новой строки) и D
(удалите до первой новой строки и повторения, если существует какой-либо оставленный текст).
sed -e '{ s/\(.\{75\}\)\(.\)/\1\n \2/; P; D }' file
Хорошо... Я не использую GNOME или Единицу, но это довольно подобно, чем KRunner в KDE (который я предпочитаю). С ними оба называют ALT
+ F2
ярлык и в основном делает то же самое, кроме KRunner является намного более гладким :P