Parece que o notebook da HP deu uma encarecida de ontem para hoje. Confere aí.
As configurações são muito boas e o da Asus realmente leva vantagem no processador e na placa de vídeo. Mas creio que essas diferenças não afetarão muita coisa, dependendo do uso.
Eu não sei exatamente qual o tipo de uso que você irá fazer do notebook, mas esses modelos aí você vai poder exigir bastante deles (esses modelos eu recomendaria mais para jogos ou edição de vídeos mais pesada).
Quanto à compatibilidades do Linux recomendo um Dell (até mesmo pela garantia geral), mas a HP me parece ser uma boa marca e quanto à Asus eu realmente não sei falar. A interrogação são essas placas de vídeo híbridas, que costumam dar trabalho no Linux (eu recomendo colocar uma apenas se realmente for necessário). Mas vale dar umas pesquisadas nos modelos na internet (notebooks e também placas de vídeo), para ver se acha alguma coisa a respeito.
Para mais detalhes em relação ao Ubuntu, veja:
http://www.ubuntu.com/certification/desktop/Mas lembre-se que se um notebook não está na lista não significa que ele não é compatível.
Uma dica importante é que, antes de comprar, você teste o Ubuntu ou outra distro durante algum tempo, se possível, para ter uma ideia melhor. Mas caso você queira aproveitar os preços e comprar de uma vez, faça dual boot, não desinstale o Windows mesmo se você decidir ficar só com o Linux. Isso porque você pode ter complicações com suporte técnico se tirar o SO de fábrica caso seu notebook dê problema.