Saga Frontier 2 This game introduced a lot of new mechanics that I hadn't seen in a game before, and any game that includes such things gets positive points in my book.
- A storyline spanning generations
- Unlocking new skills based on how much you use your previous skills in combat. Forces you to vary your attacks
- More than one combat system. Traditional turn-based and turn-based strategy via a few wars that take place in the game.
- difficulty, especially towards the end
Bioshock 2 (Multiplayer) Bioshock 2 wasn't as good as the first game, but the multiplayer was addictive for me. Sadly, the community didn't last long and servers were shutdown early. I don't know what's better than freezing another actual player and then shotgun blasting them to fractals. or timing a lightning shot to fry a player in a pool of water. It was fast-paced, brutal, and unique. Possibly the first competitive FPS I played that went beyond the "everything is military-based" run & gun.
Robotrek Turn-based strategy on an otherwise traditional RPG style battlefield. You can customize your bot to do different attacks. Change the color of your bot, etc. The customization is what really makes this game stand out. This is Mega Man Battle Network before MMBN. Which by the way is an entire series of games that are probably underrated as well.
Front Mission 3 Special mention because I'm not entirely sure that it was underrated in its time. Despite being an awesome mech building turn-based strategy game from Squaresoft, this game had it's own internet! It was possibly my favorite thing built into the game. You open up the in-game "web browser" and you can venture across many websites. Some are for useful information, others you can make purchases at, and some are just for fun like "downloading" new wallpaper. It really brought the world of the game to life for me.
Without adding more detail, I would also agree with the following games that have been brought up by others:
- Crystalis
- Star Tropics
- Secret of Evermore