I recently tried to get service for an Acer netbook power supply that just fell apart, and ended up being told that they couldn't be sure I hadn't broken it deliberately, I'd have to send everything (PSU and netbook) back to them, and then they'd decide whether I was going to be charged. Worlds apart.
I have some experience buying servers from Dell and I gotta say that I don't believe their hype about being supplied with parts long term. We got hosed pretty bad when we couldn't buy power supplies. Their sales staff refusal to treat the place I worked as an educational institution (2 year accredited college) was just icing on the cake.
There was a study on laptop repairs done a year ago or so, reported on Slashdot, that said the repair rate was the same for Dell and Apple, both of which were the middle of the pack. The best laptops in terms of repair rate were Asus, Toshiba, and one other I can't remember - I don't think it was Lenovo. I can't recall who was the tailender for that study, either, sorry.
I can also say that while Toshiba make nice laptops, when you need support you really need a crowbar to get them to help you if you're out of warranty - they won't even talk to you (even "Where can I find a link to a manual" simple stuff) until you pony up money beforehand. At least that was the case ~5 years ago or so in Aus.
The slashdot story may have been representing this article, but I honestly can't recall http://www.engadget.com/2009/11/17/laptop-reliability-survey...
I say this as someone who grew tired of building my own desktops years ago, speccing out parts (and trying to find linux drivers for them during my linux years), and have gone more mobile.
Building your own PC these days is nothing like it used to be. Buy mobo+cpu+ram, buy gpu if you're a gamer, done. Everything pretty much just works together, not like the old days. Pretty much everything is on the mobo. Linux supports almost everything these days, too - almost gone are the days when you had to chime in with 'ah, but does it support linux?'
Would I pay a 'premium' price for a Lenovo?
I would. I love their laptops. They take a licking and keep on ticking. Unfortunately the dream run came to an end recently - I bought an x201 and the screen is absolutely woeful. The viewing angle is so narrow that I can't watch a movie without some of the blacks being wrong, despite sitting square in front of the screen. It's not so bad with non-blacks, but with the light bleed and visual angle issues... ugh...