I've never had good luck with HP or compaq desktops, so I have a thing aginst them... My parents, grandparents, and brother have all had HPs or Compaqs and all had problems with them. Dad actually has a fairly new HP lappy(850MHz) and the screen was giving him all grades of problems.
From what i hear, Toshiba builds some of the best products around. I know I used to have a PDA by them and it seemed very stable. Why don't I have it anymore...battery life! It was crap compaired to my current Axim(who's quality is crap compaired to the Toshiba ;P)
I don't know if the batteries are as bad in their laptops as they are in their PDAs, but I'd definetly go with a Toshiba.