The game we're working on now actually does have a, well, sort of moon logic puzzle. It literally involves the moon and it's pretty logical...so I guess it's a "logical moon puzzle"? ;)
I post occassionally on Twitter @GrahMetal. No ETA yet, but the graphics, story, design, etc. Are all complete, now we're putting it all together whenever have free time :D