Check out eGay and look at the IBM T series laptops (T20,T21,T22)
I got myself a T20 and WOW. Better than any dell, hp, compaq, gateway i've ever used. Once you go IBM, you will never go back.
The T20 has some "heat issues" where the bottom gets hot, but it doesn't bother me all that. I think...