I hate to say it but most of the best co-op games are shooters. It sounds like he would enjoy halo 3 :).