While never a bad idea to upgrade your PSU try this also.
Remove all ram. Disconnect HDD, CD/drive, GPU (just disconnect these parts don't actually take them out except for the card). Turn on PC. If still no beeps your mobo may be DOA. It happens with the best of motherboards.