PSP, it's great, you can play PS1 games on it, and it's portable! Or even better you can wait for the PS Vita (the next portable Sony console) which will be even better!
There are some great fighting games on it like Guilty gear, Blazblue and Tekken. There was even a fate stay/night fighting game on it