I think RPGs is a bad genre to choose for someone just getting back into games. I'd go with an action or fighting game instead, personally.
Gauntlet Legends
Never understood why one of the arcades I used to go to removed that machine when it ate up quarters like nothing.
I'll throw in PSO I guess.