Recheck all your connections. In particular:
Reseat your graphics card and check it's power connection if it has one.
Leave the case side off and look at the fans. Your graphics fan might not come on right away.
If you can't figure out the problem the best bet is to try your graphics card in another computer or try another graphics card in your computer.