How do I know? (512MB or 256 vid card)?

YES, it will definitely work but do take note that 512Mb is not always fully utilized in games. Better spend you money on the fastest card w/ 256mb ddr3 that you can afford.