NKF を使えばいいんじゃない？
http://www.ruby-lang.org/ja/man/index.cgi?cmd=view;name=NKF