Lehet, hogy a meleg miatt (is) marhaságokat írok, de próbálj meg latin-2 es betű csomagokat telepíteni. (Én telepítéskor (etch) továbbra is az iso-8859-2 es kódolást választottam utf8 helyett, és tulajdonképpen nincs bajom a karakterekkel semmilyen programban). DE telepítettem olyan betűcsomagokat amelyek leírásában benne volt az „iso-8859-2” kifejezés.
Helyből szerkesztve: HA utf8-at használsz lehet, hogy NEM kell iso-8859-2 betűtípus, DE lehet, hogy esetleg másmilyen kell ?!?
ui. az /etc/locale.gen nálam is olyan mint amit TE írtál.

A kerdes tenyleg az, hogy milyen kell? A configuracio (/etc/console-tools/config) SCREENFONT=lat2-sun16. Ez valoszinusithetoen a /usr/share/consolefonts/lat2-sun16.psf.gz akar lenni. Ugyanitt vannak mindenfele gorog, latin-1, -2, -sok stb. fontok, de olyat nem latok, aminek a neveben unicode, vagy UTF-8 szerepelne.

„de olyat nem latok, aminek a neveben unicode, vagy UTF-8 szerepelne.”
A „psfu” pl. mind az.
Ez is adhat hasznos infókat.

Egyetlen .psfu sincs!
A hivatkozott utmutatot megneztem, az Gentoo-s, emiatt bizonyosok file-ok, parancsok maskepp vannak, igy nem igazan hasznalhato. Debian alatt az /etc/init.d/console-screen.sh vegzi a beallitast. Bejelentkezes utan a konzolokon vt-is-UTF8 eredmenye: UTF-8 unicode mode.
Tovabbra is a betukeszlet beallitasara tippelek.

„nem igazan hasznalhato.”
Ezt azért nem mondanám. A kernel ugyanaz, a fontok nevei ugyanazok, a convmv, vagy terminálok ugyanazok, init.d van consolefonts-ok ugyanazon az útvonalon.. (Az emerge, meg conf.d nyílván nem, de azt nem is kell használni. A debian configuration howto, úgy gondoltam alap és nem ez a lényeg.)

Tehat, sorraveve az idezett dokuban leirtakat:
mls_utf8 kernelmodul betoltve
locales csomag telepitve van es hu_HU.UTF8-ra beallitva
unicode_start-ot az /et/cinit.d/console-screen.sh vegzi
terminus console font nincs, de van lat2-sun16 (a terminus .deb-ben elerheto, tehat akar telepiteni is lehetne; ha  viszont unicode modhoz telepiteni KELL, miert nem csinalta meg az aptitude?)
az echo -n -e ‘33%G’ nem csinal semmi lathatot (de az ellenkezoje, a ‘33%@’ megbolonditja a billentyuzetet, tehat alapban a konzol
megiscsak unicode modban lehet)

Egyelore eddig jutottam.

Na kerestem neked debian-t :):
http://people.debian.org/~garabik/debian-utf8/HOWTO/howto.html

Koszonom a tippet!
Elso gyors proba alapjan a locale illetve locale charmap kimenete rendben.
Viszont a peldakent behivatkozott UTF-8-demo.txt kiemente tele van kis kockakkal, tehat a legtobb betukeszletet nem tudja megjeleniteni.
Egyelore itt tartok 🙁