Графический процессор Intel будет соответствовать вашим ограничениям, но Intel не производит никакого дискретного оборудования, поэтому это только вариант, если вы покупаете новую материнскую плату или процессор.
Почему вы отказываетесь от оборудования nVidia и ATi? По сути, они являются единственными поставщиками оборудования для дискретных графических процессоров, и вряд ли вы найдете какое-либо оборудование дешевле, чем бюджетные графические процессоры ATi (например, этот Radeon 3450 от newegg). Сложно найти подержанное оборудование так же дешево, как если бы вы включали доставку.
Все современное оборудование ATi и nVidia будет работать на двух дисплеях. Единственное, на что нужно обращать внимание - это тип разъемов: если у вас два DVI-монитора, вам нужно убедиться, что у каждой купленной карты есть два цифровых выхода.
Я бы порекомендовал видеокарту ATi - драйверы с открытым исходным кодом, как правило, хороши, и AMD выпускает документацию, чтобы новые карты могли поддерживаться достаточно быстро. Я купил карту Radeon 4350 примерно за 30 долларов, и она работает безупречно с Ubuntu 10.10, включая compiz.
Кроме того, если вы хотите использовать более двух мониторов, карты ATi «Eyefinity» могут поддерживать до 6 мониторов, хотя все, кроме одного, должны либо подключаться с помощью DisplayPort, либо использовать DVI и активный разъем DisplayPort → DVI.