hexdump は util-linux パッケージに入っているので、ひょっとするとインストールされてないかも？
今回の場合、vim はインストール済みなので、vim パッケージに入っている xxd のほうがオススメかと。

xyzzy は常用してますが、少なくとも私のところでは、あまりその手のトラブルに遭遇したことはないです。
BOM なし UTF-8 を読んだのなら、
エンコーディングは utf8n になっているはずなんですけど、
もし utf8 になっているようなら
C-x C-k f utf8n
として修正してもらえばよいと思います。

おかしいですね
vim はデフォルトだと bomb オプションはオフなので
新規でファイルを作った場合、BOM はつかないはずなんですけど。
http://sites.google.com/site/vimdocja/options-html#'bomb'

notepad で開いて保存し直したとかでしょうか？

vim で以下のように入力すると、現在の bomb の設定状況がわかります。
:set bomb?

同様に、以下のように入力すると、現在のエンコーディングの状況がわかります。
:set encoding?

多分、問題のファイルを開いた状態だと以下のような結果になっているはずです。
:set bomb?
bomb
:set encoding?
    encoding=utf-8

bomb オプションをオフにするには以下のように入力します。
:set nobomb

nobomb にした状態で保存すれば、BOM なしの UTF-8 (= UTF-8n) で保存出来るはずです。

OneNote は、Web Cam 繋いでみたところ
ムービーの撮影&貼り付けはできたんだけど
なぜか、静止画の撮影＆貼り付けができませんでした。
これさえ出来れば、黒板やスライドを撮影してた端から注釈が付けられるので
講義ノート作成ツールとしては理想に近いはずなにと
途方に暮れてます。

手書きは、ノートPCにUSBからタブレット生やしても良いんですが、
出来れば Wacom の Cintiq をそのままタブレットにして欲しいです。
筆圧対応希望と言うことで。

Think Pad Tablet は
・Android なので筆圧対応アプリがまだ少ない
・自前でどうにかするとしても、筆圧関連 API の公開状況についての情報が見つけられなかった
・筆圧が256段階
の3点で躊躇してます。

gnome-terminaｌは
起動後、どうせコマンド入力主体になるので
Unityからの起動を
[ミ田]term[ENTER]
としてもあまりストレスにはならないと思います。

synapticについては
あえてxfceやLXDEを選ぶ層の場合
かったるいGUIを使うよりも
はじめからaptitudeを使ったほうが幸福度が高いと思います。

むしろUnityの最大の欠点は
とっつき易さとか慣れの問題ではなく
GNOME appletで実現していたインジケーター的な機能の整備が
追いついてない点だと思います。

博士の活躍は「UNIXの1/4世紀」で聞きかじった程度だけど
バイブル(K&R)でCに導かれ、
約束の地(UNIXの最果て)で細々と暮らしている子羊の一人なんだよなー俺。
とか想像してしまうと、
神話の世界の神様が今まさにお隠れになるのを目撃しているのだと、
ついついそんな気持ちになってしまう。

博士の生きた時代に生まれ、博士の素晴らしい業績に触ることが出来た幸せに感謝します。
安らかにお眠りください。