My previous laptop was a custom build, but last time I just did some searches, confirmed that a HP Pavillion works fine (at least this model does) with Ubuntu, and went to my local PC store and picked one up.

It's not like I can just pick up any random model and expect it to work, but the process is a lot better than it used to be.