I second Heart of Darkness. That game was awesome, and really showed the Playstation's supposed lack of 2D ability to be a common misconception.

I'd like to throw out Nanotek Warrior. I've heard that the Japanese Saturn version is superior, but I've never seen it.