Memory speed may depend on what chips you have on yours.
Generally, some people manage to o'c the typical 7600GT to about 625/800, some a little higher or lower.
Forget the recommended o'c, it's rarely ever right. It takes more trial and error, and downclocking some if you find the card temp rises a lot during gaming.
Some people find that using the overclock test in Display Properties, RivaTuner, etc, fouls things up. I mean that if you try a setting too high, it will give invalid results for ALL further testing until you reboot. For example, suppose you had a card that was actually capable for 625/800 (but you didn't know that yet), and you first try 640/900 and it tells you it failed.
Next you think "I'll try lower like 600/750", and you do, and it fails, but not because it REALLY failed, only because the test is not working right anymore. If you were to reboot and first try a setting low enough that it was stable (like that 600/750 again, (and supposing as mentioned above that your card is really capable of o'c to 625/800)) it will now pass the test, over and over, and same for any higher speed up to the true limit of the card's stability limit but once you try a speed too high, you may have to reboot again to start getting valid results again.
There are also some voltmod guides online, basically a couple of single-digit KOhm resistors or a 20K variable resistor type mods if you're up for them, some have had good results with this and others not so much higher.
Unless your case cooling is pretty bad it's doubtful you will have to worry about temperatures, only that whatever your peak stable o'c is, it might be lower if the card starts getting up in the (it'll vary per card, the specimen of GPU & memory, but a random number might be) 60C+ range.
Many of the 7600GT with the squirrel-cage bladed fans are somewhat loud for the fairly low heat produced by a 7600 GPU, if yours has this type of fan you might want to first get a different 'sink, lower the fan speed by your preferred method or whatever, before going to the trouble of trying to find a peak o'c, so that if the fan or fan-sink change, changes the GPU temp, you will only have to test o'c this one time after the fan change instead of having to do it again a second time.
If your card can't do at least 580/750, you might consider it a poor overclocker.