You didn't ask, but I'm gonna give you my thoughts on the games, and suggest a couple others.
I'll go through my trade box this week and see if i have anything you're wanting.
Shenmue - A+, one of my favorite experiences ever.
Sonic Adventure 2 - B, the last good sonic game until Sonic Colors came around.
Marvel vs Capcom - B, the mainline Vs. titles never really did it for me, but it's a fantastic port.
Sword of the Berserk - C+/B-, I'm glad it exists, but it has some problems. The level design often doesn't work with the playstyle of the game, your sword bounces off walls, but many levels are in tunnels or narrow alleys.
Blue Stinger - C, I get what it was going for, but it mostly feels rushed/unfinished.
Skies of Arcadia - C, I couldn't do it. I love the concept, but something about it just rubs me the wrong way.
Evolution: the World of Sacred Device - D, Play Grandia II instead.
Armada - C+, it's good, but Bang! Gunship elite was better for me, but that might just be my old wing commander influence.
Shadow man - C-, i always get the feeling that this game exists for the sake of being a violent game, and the controls always bothered me.
Capcom vs. SNK - The first Vs. game I could really get into. I like the focus on spacing/mechanics rather than long combos
Disney’s Donald Duck Goin’ Quackers - the best Crash Bandicoot clone
E.G.G. (Elemental Gimmick Gear) - It really reminds me of secret of mana, so that's worth a recommendation on its own.
Grandia II - Play this instead of evolution 1/2
Illbleed - Haunted house simulator with some real goofy mechanics, story, and logic. it's worth the experience.
Legacy of Kain: Soul Reaver - Did everything Shadow man tried to, but much better
Maken X - generally melee focused FPS with character designs by the guy who does it for the shin megami tensei series, it's a good time
Slave Zero - Makes me feel like Robot Hulk. that's a good thing.
Spawn - kinda falls in between Power stone and unreal tournament with a nice violent skin.
Star Wars: Episode I Racer - Best racer on the system.
Vigilante 8: 2nd Offense - Best Twisted Metal Game until Black came out.