Where did the update notifications for Java and Safari 6.0.4 go?
Java Update
See DL1572 for details.

Safari Update
Gets pushed via Software update (and installed automatically if the system has been set to download and install updates automatically).