Boot the system from a different OS like a Live Linux or something like the Ultimate Boot CD and see if it works now. If it does you have a Software/Crud issue most likely that you will need to correct.
A fairly comprehensive list of available Live Linux's can be sourced for download from here
http://tinyurl.com/23nmq
These run off the CD not the HDD so they have no effect on any installed OS that you already have.
While the above site lists the UBCD the Home Page for that is here
http://tinyurl.com/3jnpy
You really need at least the Ultimate Boot CD and a copy of Knoppix as the basic bits in your Tool Kit so both would be a good idea to have.
If you don't have a software issue and as you have already changed the Video Card look at cleaning out the insides of the case and be careful not to use one of those Static Dust Wipes a can of [b]Canned Air[/b] is the best to use here. I had to clean out a Dual Core Pentium the other day that belonged to my son and it's less than 1 year old but it has a lot of case fans so it attracts dust and other crud like there is no tomorrow. Also lift out all Plug In Cards including the RAM but not the CPU and re-seat them you don't need to completely remove them just moving them about is quite often enough.
If it still doesn't work properly you can then start to look at changing Hardware but in all honesty it shouldn't come to that.
Col