You can usually get them pretty cheap on eBay. Most of the fighters are good.
My favorites are:
The Last Blade
SNK vs Capcom: Match of the Millennium
Samurai Shodown 2
King of Fighters R2
Fatal Fury: First Contact
Puzzle Link
If you like card fighting games, SNK vs Capcom: Card Fighters Clash is a classic.