Digital output (DVI) is faster, since with analog, the monitor has to convert what the video card give (digital) to analog before it get displayed.
DVI give significant difference when you play games or watch DVD, cost more expensive aswell.
Anyway, get DVI if you can.