Uh...yeah...
Definately upgrade your video card.
512MB is bare minimum. It will work, but you might want more in the future.
Go with 500W PSU, but be sure to get a good brand (ThermalTake, Antec, PC Power, and the like).
Be sure to post your changes and your final.