That's similar to the way I discovered it.
I thought miku was so cute, after seening her in like a thousand different youtube vids. So after wandering and wandering, trying desperatly to find out exactly what anime she was apart of, I found out her name. I then clickety clicked over to google and found out about the vocaloids. =]