System76 for the win. Their machines are quite durable and affordably priced.

All of the hardware is guaranteed to work with Linux and their customer support is great.