prima di comprare un notebook su cui installare linux, puoi anche dare un'occhiata qui
http://tuxmobil.org/laptop_manufacturer.html
sono suddivisi per marche tutti i notebook più diffusi: clicca su "more" e ti apparirà la lista dei modelli e quali versioni di linux sicuramente potrai installare senza problemi

per quanto riguarda vista: ormai sono quasi tutti i noebook ad avere vista... personalmente consiglio XP per ancora 1-2 anni...
puoi comprare un notebook per vista e poi provare ad installare xp sopra: infatti attualmente quadi tutti i notebook con vista sono notebook che sono stati adattati per poter essere usati anche con vista e quindi un'installazione di xp non dovrebbe dar problemi (in pratica dovresti trovare disponibilità di driver per xp...)