str_replaceは正規表現が使えないので
$word = ereg_replace("\r\n|\r|\n", "", $word);
かな。少し前にMLで
$word = ereg_replace("\r\n?|\n", "", $word);
の方が速いかも？とかあったけど、
ウチの環境では前者の方が15%ほど速かったから
そっち使ってる。一応テストしてみては。