I have heard similarly good things about IBM as well. However, my personal experience with them is a mixed bag.
The older ThinkPad 385XD I have has always been very stable software and driver wise. But the hardware has been unreliable. I had to send in my ThinkPad twice during the first year of ownership. Luckily, it was just before my warranty expired. Both the floppy drive and the LCD screen died. My friend, who bought the exact same laptop a week after I did, had even worse luck. His motherboard, ports, floppy, and CD-ROM drive were all flaky. Even smelled smoke coming it from a short circuit or something. Sent it in just after the warranty expired and was quoted some absurd price (~$500 US) to replace the flaky motherboard.
The newer ThinkPad A or T 20 I had at work last year was reliable from a hardware perspective, but the software and drivers were very unstable. Daily crashes at one point, and even at its best it would crash twice a week -- and this is with Win2k, and OS which I find to be exceptionally stable (193 days of uptime on my home PC).
Some of my friends recommend Toshiba. I found some of their Satellite laptops to be flimsy and of low quality during brief usage.
My Sony VAIO slimline Z-505 has been a mixed bag. It has proven to be quite reliable hardware wise, although it was getting to be a nightmare software and driver wise after a year of use. Turns out it was that god-awful Windows Millenium. As soon as I installed Win2k and the necessary drivers and Sony DLL's, it has been very stable and a pleasure to use. Only 3.75 lbs, magnesium alloy case, sleek and sexy. The only things I don't like about it are: (1) memory capacity limited to 192 MB, (2) loud cooling fan (the loudest I've heard in a laptop to date). Battery life is disappointing, but I haven't had the pleasure of using a laptop with exceptional battery life yet.