What power supply did you get? Did you plug everything in correctly? Make sure you plugged in the power cable to the graphics card like so:
You need to plug the thing in the bottom picture into the card.
If you did that and it still doesnt work, I'd like to know the model of the power supply.