That's around when I got my FZ-10 used too. People talk about 3DO as a rich people's system, but my brothers and I got CDI, 3DO and that kind of junk when they were all at fire sale prices.
No one's mentioned Guardian War. I'm partial to that Micro Cabin strategy RPG.
I got my FZ-10 used (basically new, though) in the box with Gex and a few demo/sampler discs for right around $100. I don't think I ever paid more than $15-20 for a 3DO game; most of them I got for $5. People were basically giving them away from 1995 to 2010. I think that was part of the appeal: I could go grab a new game whenever I wanted with spare change made from mowing lawns, shoveling snow, etc. That and the multimedia aspect was pretty cool. I didn't have a nice PC back then, and playing CDs and watching video clips on the 3DO seemed pretty revolutionary, especially when most of my friends were still playing SNES games and listening to cassette tapes in their Walkmans.
Guardian War was a quirky favorite of mine. One of the first strategy RPGs I ever played. The Shining Force games were obviously much better, but that didn't kill my enjoyment of Guardian War.
I had a similar experience to Johnny16Bit, though I wouldn't stick my neck out for Way of the Warrior. That game is pretty irredeemable. Beyond Gex, Road Rash, and Return Fire, I always had fun with Twisted, BattleSport, Crash n' Burn, and the sports/racing titles. Hell, even Pataank impressed me in the mid-90s. The PC ports -- Wolfenstein 3D, Theme Park, Star Control II, Wing Commanders, Alone in the Dark, etc. -- were nice bonuses.