[Frodo]

Graphics were non-cartoonish pixelled. There was no photos or anime, and definately no 3D.

I played it on my first computer, so it must have been 1995. But the game might have been released before then, so I'll say early - mid 1990s.