Touhou Daiundousai is tons of fun (offline only, netcode is horrible), and Urapani is not bad if you like Mario-style platformers.
I think Touhou Sky Arena has multiplayer, but I don't know whether you can play on the same screen. I never tried it.
...Is MUGEN mentionable here? :]