Centosでrubyの1.8.1を使ってるのですが、日本語を出力
させようとすると(putsとか)文字化けしてしまいます。

UTF-8で普段使ってるので、スクリプトの冒頭に
#!ruby -Kuを書いてみたり、　ruby -Ku　スクリプト名で
指定しても結果は変わりません。どうやればいいのでしょうか？