В разное время пользовался на Asus eeepc 1215n:
Ubuntu + gnome2 + xmonad
Ubuntu + gnome3 + xmonad
ArchLinux + gnome3 + xmonad
Fedora + gnome3 + xmonad
Fedora + xfce4 + xmonad
Сейчас пользуюсь Calculate Linux + xfce4 + xmonad
Особых проблем не возникало ни в одной комбинации.
Скорость только субъективно могу оценить. Убунту был довольно тормозным. Федора побыстрее, arch и calculate приблизительно одинаково. Убунту и федора выглядят более дружественными для пользователя. Арч это скорее конструктор, если вдумчиво подходить к настройке то получается конфетка.