I'm getting a graphics card off ebay, upgrading 64mb to 512mb and I am wondering if I can easily do this myself?
Assuming your computer has the space yes (not low profile)
Furthermore, please read the sticky in the forum about video cards.
You can just push it in til it clicks.