You can sort them by price and it also says which have multiplayer. Though in my opinion the online multiplayer is not a very strong feature in many arcade games. Most don't have a very big community either.
Hybrid is a multiplayer game, it's on Deal of the Week at the moment and only 400 points I believe. I don't know how many still play it though.
3 very easy games to complete, are Virtua FIghter 2, Fighting Vipers, and SOnic the FIghters. 'rAll three games are based on their SEGA originals, and take about 15 minutes to get 400G on. They're 400 MSP each. I might buy Virtua and Fighting Vipers, since
I have 800MSP burning a hole in my pocket.