I've never met anyone who has found Graal the same way that I did. Most people found it through googling "zelda online" or something similar.
I found Graal through another game that Stefan Knorr made called Bomber Mad, an online multiplayer Bomberman clone. I played it with other kids during school on cyberjoueur.com. Zelda Online was on the site, as well. Everyone wanted to play Bomber Mad instead of Zelda Online so I didn't play it much. A few years later I tried searching for it again and cyberjoueur.com redirected to graalonline.com.