Trine was a surprise hit mixing three adventures together (literally) in order to solve puzzles in a 2D realm. The recently announced sequel seems to have all of that, plus co-op play both on and offline.

{video link no longer active}