WebArchiveにあったログをざっと見た限りでは、
商用利用×、改変×、再配布○、使うだけなら自由におｋ、って感じかなぁ。
ダウンロードページには、

> From this page you can download fonts for use with Windows and Apple Macintosh computers.

って書いてあるけど、EULAの方にはOSに関しては何も書いてないから、Linuxで使ってもOKって判断したんだろうね。
まぁコアフォントをLinuxで使うことが法的にどうなのかは、
誰かが日本マイクロソフトに問い合わせない限り分かんないってことで。

TrueType core fonts for the Web
https://web.archive.org/web/20020810024249/http://www.microsoft.com/typography/fontpack/default.htm
TrueType core fonts for the Web FAQ
https://web.archive.org/web/20020602082400/http://www.microsoft.com:80/typography/faq/faq8.htm
TrueType core fonts for the Web EULA
https://web.archive.org/web/20021003051233/http://www.microsoft.com:80/typography/fontpack/eula.htm

>>698
dllをWindowsからコピーしろって書いてるブログもあるよね…