Честное слово! Систему поставил 64-битную, на ней соответственно, гном.
Но изображение (всего: и папок, и картинок, и видео) растянуто по горизонтали...
Сурово.. Такого не встречал. Однако думается что надо на уровне Х-ов смотреть - в принципе разрешающая способность задаётся по горизонтали и по вертикали, может там неодинаковые цифры заданы. Глянь в /etc/X11/xorg.conf - может там чего не то вписано?
А какая видеокарта? Потому что может у тебя драйвер стоит vesa и усё. Кароче да, Gnome или KDE тут не причем, надо уровнем ниже разбираться. Порядок действий примерно такой: поставить правильный драйвер от своей видеокарты, затем прописать в xorg.conf свои настройки.