Text::MeCabとBuild.PL
こっちは正直わかりません。gccのエラーですから、perl をコンパイルした時かmecabをコンパイルした時のなんらかのフラグがお気に召さないんでしょうなぁ・・・。Mac OS Xでは再現しません。
とりあえずActivePerl 5.8.7+Module::Build 0.2804+ExtUtils::CBulider 0.18(後ろ二つはこのテスト用にアップデート)で試してみましたが、
Generating script 'lib\Text\MeCab.ccs' cl -nologo -c @"lib\Text\MeCab.ccs" -Fo"lib\Text\MeCab.obj" "lib\Text\MeCab.c" MeCab.c MeCab.xs(14) : fatal error C1083: インクルード ファイルがオープンできません。'mecab.h': No s uch file or directory
てな感じでのっけからこけていますね。個人的にはあまりModule::Buildを使おうという気になれないので中は調べていませんが、同じ設定でMakefile.PLは通っていますので少なくともWin32環境においてはModule::Build側に何か問題があるんだろうなあとは思います。