I completely agree, cooperative modes are where it's at in a relationship.

I had a real blast going through Splinter Cell: Double Agent with my girl, and we're eagerly anticipating its sequel. Also, Mario Galaxy is pretty solid, I let her use the controller, and I get to shoot the star gun to help her, while we solve the puzzles together.