Some are Ubuntu certified. Those tend to work well.

Also look at what Redhat or BSD developers use.

Besides, try to avoid discrete GPUs if you can. An all Intel machine, or lately all AMD, usually works really well.

Another good sign is the availability of EFI firmware updates that are OS independent.