Επειδή ασχολήθηκα λίγο με το ζήτημα πιστεύω ότι το συγκεκριμένο θέμα θέλει ένα μικρό update...
Τουλάχιστον στο squeeze για να τα δω τα ρημάδια στην οθόνη χρειάστηκε επιπλέον να δώσω
consolechars -f /usr/share/consolefonts/iso07.f16.psf.gz
αλλιώς έβλεπα κουτάκια και κινέζικα.
Επίσης από όσο κατάλαβα παρόλο που μπορεί να βλέπεις τονισμένους χαρακτήρες ΔΕΝ μπορείς να τους γράψεις (ά,έ,ΰ κλπ). Υπάρχει "λύση" αλλάζοντας το keymap gr-utf8 και αναθέτοντας πχ τους τονισμένους χαρακτήρες σε συνδυασμούς alt+πλήκτρο (το δοκίμασα και δουλεύει μια χαρά), αλλά δεν το λες αυτό το πράγμα ότι λειτουργούν σωστά τα ελληνικά.
Δεν ξέρω αν έκανα κάτι λάθος και υπάρχει όντως πιο "σωστός" τρόπος υποστήριξης ελληνικών.