List of UTF-8 Broken applications in Debian

dselect
mc

whacky patch [http://bugs.debian.org/242194 exists], Ubuntu [http://people.ubuntu.com/~scott/patches/mc/ uses it], upstream waits for proper solution

most
nvi

Resolved

aptitude
since 0.4.0 (resp. devel 0.3.x)