Here goes a very interesting how-to "Advice for Buying a Linux-Compatible Laptop". I really advise you read it.