I would assume you already know of / have played Little Big Planet on the PS3... But if not, check it out for single player or co-op with up to three other people.
This one may be a long shot (or possibly right on target), but there is a game called "Prometheus" on PC. You control your past, present and future self to solve puzzles. It's closer to The Lost Vikings in the sense that you control one character at a time. Also, it's free.
Preview video and download on this page:
http://www.udk.com/showcase-prometheus