If you don't want gaming, you can get dual-head Radeon 7000 (one CRT one DVI-I, maybe even with an extra TV-out) for as low as $60, there are DH Radeon 7500LE cards for around $90, and it scales upward to 8500 all-in-wonders with TV tuner, Firewire and everything.
On the cheap end, there are also SiS 315 based DH cards w/ one DVI and various Matroxes. NVidia chip based stuff usually has a huge premium for having a DVI connector, while especially the Radeons practically have it as a commodity for everyone at no extra cost.
regards, Peter