Большинство AMD, даже бюджетных (хотя я бы рекомендовал HD6870 - не самая новая, но отличнейшим образом работает в Linux с открытыми дровами, по цене уже должна быть доступна), поддерживают 3-4 монитора. С драйверами тоже всё отлично, ставьте последнюю Ubuntu 15.04 (релиз 23 числа, всё работает отлично) или Fedora - всё будет у вас из коробки работать.
Nvidia не рекомендую, там не так часто много мониторов поддерживается, и с открытыми дровами печаль, а с закрытыми весёлости бывают.
Года два назад был ноутбук с Radeon HD5650M - монитор ноутбука и ещё 2 внешних работали отлично, при том, что официально только 2 поддерживаются, и драйвера уже шагнули далеко вперёд)