Really crazy rare ones? Check out Umihara Kawase. It's a really quirky Japanese sort of platformer. You use a fishing hook as a gimmick, but it's really cool, once you figure out how to use it to swing yourself all over the place.
Terranigma is a really good game in the series of action RPGs by Enix (such as Actraiser, Soulblazer, Illusion of Gaia), but never saw release in the US. They did make a European version, so you can at least play in English.
Star Ocean also kicks ass, but there's no complete translation I know of.
Also, it's not that great, but Plok! is a quirky platformer worth checking out. Not exactly easy, but it does a number of things really well.