я бы не стал брать с ati-шной видюхой. intel GMA вроде прекрасно работает, nvidia mobile не проверял, но поидее разницв никакой не должно быть (соответственно без проблем) ну а остальное исходя из бюджета... dell вроде даже официально стали ноуты с линуксом продавать, не знаю правда что за дистры.
ну а по поводу xubuntu. а кто собственно сказал, что xfce хуже? это дело привычки и личных предпочтений.. поставь, посмотри, примерься к обои и делай выводы... с таким вопросом врядли както можно помочь.