I don't know how well this would meet all the criteria, but I absolutely loved the Tenchu games. My friend and I both played the crap out of 1 (RODE GRODAH EGGSPECKT MUCH UV YUU!) and eventually 2. I bought 3 for the PS2, which I would recommend. They aren't necessarily very modern looking, but they are short, single player, and a lot of fun.