If the salt hasn't been compromised, then the passwords should be safe, no?
No, absolutely not. I have already seen cracked mtgox passwords being shared in the IRC channels. Do not take a chance, change them as soon as possible, everywhere you used it.