Would you be willing to get into importing?
Anyway, there aren't any worthwhile PS1 fighters, but on the PS2, the best domestic releases are: King of Fighters XI, Street Fighter Anniversary Collection, Street Fighter Alpha Anthology, Guilty Gear XX Accent Core, Neo Geo Battle Coliseum, and Fatal Fury Battle Archives 2 (though the US release is censored). I'd recommend Tekken 5, but it's basically replaced by the PS3 version.