Я бы смотрел в сторону фирм, официально поддерживающих Linux, в частности, HP и Dell
Видяхи - Интел, если принципиальна долгая работа от батареи, или Nvidia, если ноут будет стоять возле розетки
Хотя у меня самого - Asus
Ну может и НР... А вот с видюхой интел - не факт что долго будет работать от батарейки. Про мой написано, что до восьми часов (там именно интел встроенный), а при включении только что полностью заряженного оно само обещает только пять. А по факту - около четырех часов. Даже пожалуй меньше. Ну это как использовать, понятное дело. У меня ленова, и когда брал (именно эту модель в тот момент предлагала одна только контора - официальный дилер, не буду тут рекламировать название), обратил внимание, что там у них у всех стоят леновы. И буки, и десктопы. И везде убунта
На мой взгляд, прежде чем брать, надо хоть ливЦД тудыть впихнуть и поглядеть чего и как.
Можно еще тут поглядеть -
http://www.emperorlinux.com/ - может быть, то, что Вам приглянулось эти гаврики уже по полной заточили.