The utf8-guide (http://www.gentoo.org/doc/en/utf-8.xml) mentions under 'Window Managers and Terminal Emulators' the package xfce-extra/terminal, but actually it is x11-terms/terminal.
Thanks for reporting; fixed in CVS.