個人的なお薦め。それなりに実績は有り。

『わかる＆使える UNIX基礎講座 入門編』
http://www.gihyo.co.jp/books/syoseki.php/4-7741-0980-0
Linux(UNIX)のCUI操作の基礎中の基礎を、今時の学生さんに
有無を言わさず叩き込むにはこれが一番。
易しさとしては、これがベストかも。

『UNIXの便利ワザ ファイル小技編』
http://www.ascii.co.jp/books/detail/4-7561/4-7561-3371-1.html
『UNIXの便利ワザ ネットワーク裏技編』
http://www.ascii.co.jp/books/detail/4-7561/4-7561-3370-3.html
基礎中の基礎を叩き込んだ上で、これらで演習。
スクリプト主体の小技を、理解してもらった上で叩き込むにはこれが一番。
もちろん最新事情(xinetdとか)はこちらでフォロー。