I'm guessing the move to DVI will help. The screws on all of the connections are tight, right? That could be the cause too.
Yeah I've double checked all that. Another thing to note is the flickering doesn't show up in screens or recordings (fraps). Does this just confirm is a problem with the monitor(/cable) and not the computer itself?