You probably want Intel graphics; Nvidia cards usually work, but it's the
product of a reverse-engineering effort, while Intel actually cooperates
(very well) with its graphics controllers, so the quality is more assured and
there's no worry that you might have to wait for it to be reverse-engineered.
My laptop has a very old integrated graphics controller and it still works
pretty well.
In any case, whatever you do, do not get AMD graphics. They suck on free
systems. No 3D on any of them, some of them display in the wrong resolution,
and some of the really bad ones have graphical glitches even with the nonfree
firmware.
In any case, check all your components on h-node.org before buying them. Make
sure they work perfectly with free software.