I believe it went something like the Sega and a bunch of it's games first, Pokemon Blue on the Gameboy colour maybe, and Army Men 3D on the PS1. So I believe, that it was the Sega that I played first, not sure which game I played first though, I remember playing quite a few of them.
How am I supposed to remember? Some old GameBoy game probably. First I remember is the very first game of Prince of Persia, on my father's LapTop he had back then. Oh, and I just found out the first Prince of Persia game is also as old as myself
I think it was called "Crystal" or "Crystals" or something, a platform game for Windows 95. Great fun.
I'm going to take a guess and say Pandemonium, which was released for the PC in 1996 (which means it must be compatible with '95) and published by "Crystal Dynamics" (where I think you're getting the Crystal part from).
Please tell me if I'm right, I'd be really proud of that. >.>