Very nice. I like use of the mechanic from vvvvvv. Might also be fun to have a co-op version where each character is controlled by a player.
Yep. Especially since it's kind of a 'couples' game. Obviously the co-op levels would have to be designed differently, as the independent movement would basically negate any challenge for the current levels.
But yes, co-op would be awesome.