Now these titles may not be available to everyone here in the USA, but they're available almost anyone located in Europe or the UK:

Jackie Chan Adventures (think Prince Of Persia mixed in with the fighting action of Rise To Honor)
Demolition Girl (The Daibajin)
Fitness Fun
Fighting Angels
Zombie Hunters (Oneechanbara Remix)
Zombie Zone (Oneechanbara)
Masters Of The Universe: The Power Of Grayskull
Conan (TDK)
Altered Beast (aka Project Altered Beast)
Dragon Blaze
10,000 Bullets
Michigan: Report From Hell
Glass Rose (an excellent 'point & click' adventure from Capcom)
7 Sins
Garfield


For those with a Japanese craving, the following was also 'under the radar':

DreamMix TV: World Fighters - Think Super Smash Bros., but with characters from the Hudson Game Universe (Bomberman, Master Higgins, etc.) as well as ones from Takara (Transformers, Micro Man, BeyBlade, etc.) and Konami (Simon Belmont and Solid Snake)

Hokuto No Ken (Fist Of The Northstar) Arcade - Now THIS is what a FoTNS fighting game should have been! Based on the Japanese arcade release, this title was designed by the same minds that designed the Guilty Gear series)

Appleseed EX - Not as bad as reviewers said it was, although you have to get used to the control scheme. Based on the -remixed- CG animated movie, also titled "Appleseed".


As for American releases, you've all pretty much covered a lot of what I was going to mention, so I'll add what I can of those releases;

Air Force Delta Storm
Contra: Shattered Soldier
Neo Contra