Hmm, Yahoo games is working for me on Firefox.
When you say the java icon comes up, what kind of icon are you referring to? My window will say it's starting the java applet, but I remember that before java was installed I would get a puzzle-piece where the applet should be. Is that what you're seeing? If so, something went awry with java, either in the download, installation, or binding it to Firefox.