I have a acer travelmate 4502LCi running linux smoothly. bluetooth, wifi... everything worked out of the box (Thx to SuSE 9.2)
Overall I can recommand not to buy the latest of the newest of the hottest hardware because they sometimes have features/hardware not yet supported by linux. The first time I installed SuSE 9.1 on my laptop it didn't support the newest centrino wifi cards, so I had to create the modules myself (which can be confusing)
GL with your choice! And have fun...
ps: I can also recommend a p1 compaq armada 4131T but I don't think it will satifsy your needs