Xbox Live Arcade: Assault Heroes 1 and 2 are both relatively simple, and fun. Ikaruga has a co-op mode, but may be too complex. LodeRunner has a co-op mode if you enjoy puzzle type games. There's a few more, I'm sure, but I haven't looked through all my arcade games in a while.
Retail...