I am using a Toshiba as I type and they make quality laptops. This is my third one and I love them. I did have problems with a huge 17 inch one a few years back from overheating but that was 2 years into it and I use laptops all day and abuse them.
I have also used IBM (now Lenovo) and they are top quality but too expensive.
If you are looking for a low-cost, not so powerful laptop get an Acer. I got one for $229 a while back and it was perfect for traveling and doing work on the go. 15.1 inches, thin and the battery lasted 8 hours.
Also, Toshiba has the best service for repairs out of all of them.
Stay away from Dell. What a nightmare. Horrible quality and tech support. Toshiba had my box the next day and had it back to me in three days! (That was the one that had the heating problem). I don't know how they did it that quick. Dell took over a week. The one Acer I had never broke down. eMachines is horrible too. It lasted two months and they gave me the runaround with the return. I ended up getting 'credit' and got a desktop (also an eMachine) that died within a year.
I've used Compaq and HP at work and they were so-so. The quality is not that superior for the price you pay.