フリーの形態素解析ライブラリを探したところ、
MeCab (和布蕪)というのが良さそうだ。

解析精度は, ChaSen と変わらないにもかかわらず, 平均的に ChaSen の3-4倍のスピードで動作するようだ。