Sort of Simple Question

I just my computer back from the computer shop after having replaced the majority of the computer with new parts (motherboard, CPU, memory, etc.). The one thing they left was the video card ... they said it is not running to the max or whatever but it will work fine for the time being. It is not completely trashed out. But anyway the computer works fine when it is on and running. The problem is when I start the computer. The computer would be running but the monitor would keep blinking and nuthing will be on the monitor screen. Then I would just shut the computer off and leave it off for a few mins and start it again and it would start perfectly. I asked most of my friends what might cause the problem and they said it might basically the video card. If that is the problem from your aspects ... can you tell me what is a good video card in the price range of up to $100 (It can be a little over 100 but not more then 130) ... where I can get it from? and anything else that might be usefull. Oh yeah one more thing ... Can someone also like give me a direct link to somewhere where I can check my video card and how it is functioning. If that is possible. Thank you all for your help.