Odkzkoušení notebooku na prodejně nevidím jako důležité. Ověřit chování notebooku v linuxu můžete naprosto jednoduše na http://linuxlaptops.org/ .
Jinak bych Vám doporučil IBM, kde je jasná kvalita hw as nejlepší podpora linuxu (viz. thinkwiki.prg)
Jinak nemůžete se divit, že Vám s Ubuntu (což je hrubým odhadem o 4 roky novější systém než WinXP) bude chodit linux svižně. Doporučuji použít distribuci/její verzi odpovídající stáří Win98 alespoň přibližně.
IHMO: sí't (fast ethernet), zvuk a 3D akceleraci v linuxu rozchodíte určitě, respektive ještě se mi nestalo, že by tento hw pod linuxem nefungoval
