[qx24b]

I have a Samsung qx410 which is somewhat similarly built and has a great keyboard but absolutely sucks for linux in the touchpad department.

I think you should look at thinkpads, even though they might not meet your specifications they usually work much better with linux than other brands and are usually well built.

[lstrope]

I second the thinkpad.