В подавляющем большинстве случаев, проблемы с драйверами в linux у ноутбуков - это проблемы с тачпад (редко, точнее не из коробки но решаемо), bluetooth/wifi (тоже не часто, но бывает что даже не решаемо) и с видеокартой (это боль и страдание в linux, ибо производителям это не надо, а вот палки вставить свободным альтернативам windows - это пожалуйста).
Если gpu ускорение не требуется, то в подавляющем большинстве случаев проблем нет, intel, nvidia, amd, осообенно не самые старые видеокарты, прекрасно работают в linux, а иногда даже без проблем и 3d-ускорение
Но самое главное, очень часто проблемы с драйверами у дешевых моделей, полагаю ноги растут от производителей, желающих ранжировать объективно одинаковые железки по разным рынкам и ценовым диапазонам (помню даже id у совместимого железа подменяли, например звуковой карты, только чтобы штатные драйвера не работали)
Твой бюджет достаточно высокий для не игрового ноутбука, поэтому смело бери что угодно, можешь перед покупкой загуглить модель, добавив linux 'не работает' и полистать что именно
p.s. в задаче стоит вирутальные машины но не сказано что именно там будет запускаться, народ сразу предполагает хардкор с пробросом видеокарт внутрь, а надо ли это? По факту, виртуальные машины заработают практически на любом современном оборудовании (не представляю, какие современные процессоры могут не поддерживать аппаратную виртуализацию) поэтому дальше смотри большое количество оперативной памяти и быстрый и объемный ssd диск
Средний
