How much power do I need for my new computer?

Yes 600w seems ideal for that. Just remember that not all 600w PSUs are equal. Its very common for really cheap units to be labelled 600w+ when in reality they would fail at about 200w load. So make sure you are buying quality.