While a 350W PSU should work make sure it has a 6-pin connection for the GPU as it's required for it to work properly.
16: Der Neue Supercharger
www.nvidia.com
If it doesn't have a 6-pin then the PSU must be replaced as adapters could damage the GPU or even melt.