Try to freeze two or three bottles of saline water and then put them in front of your fan. I recommend you to put a towel under the bottles to take all of the condensation water that you can use for cooling purposes after.
Did you tried with DVI? make sure that it's not the graphics card or the onboard graphics.
Give more info about the monitor, motherboard and graphics card.