The only two games I've ever gotten my wife to play for any amount of time with me are Guitar Hero II and Assault Heroes. We've only played AH two or three times, but she reaaaaaalllly got into GHII.
Actually, she tried playing Halo 2 with me back in the day, but she ended up walking into the...