>NetBIOS over NetBEUI
この名称は間違いですね（わかりやすくするために敢えて書いたのかな？）。
NetBEUI は NetBIOS Extended User Interface の略であり
NetBIOS というインターフェイスに通信時のデータ形式も規定した
拡張プロトコルです。もともとハードウェアとして存在していた
NetBIOS（NIC に搭載された BIOS ROM だった）をソフトウェア的に
拡張したという経緯があります。

>するとXPにNetBeuiをインストールすればいいのか？
XP からは NetBEUI はサポートされなくなりました。といっても
インストールすることは出来ます。入れることはお勧めできませんが
XP と NetBEUI については下記などを参考にするとよいと思います。

http://www.microsoft.com/Japan/support/kb/articles/JP301/0/41.ASP
http://www.microsoft.com/japan/support/kb/articles/JP306/0/59.asp
http://www.microsoft.com/Japan/support/kb/articles/JP311/2/46.ASP


>NBTを有効にするやり方は、TCP/IPのプロパティで設定できるはずです。
うろ覚えですが NetBEUI をアンインストールした時点で強制的に
NetBT を使用するようになったと思います（チェックオンでグレー表示）。
両方インストール時のみ選択可ではなかったかと...。