I forgot to say that the graphics problems started months ago, and has slowly been getting worse.

Do you have another monitor you can hook up to test so we can rule out damage to the cables and the monitor itself?
I have arleady done that, and the problems are still happening. The GPU is a Nvidia GeForce 7900 GT. It is about a year and half old.