Wow, this was awesome !
Usually the gripe I have with gimmicks like your game's is the fact that the solution is very straightforward. This is not the case here at all ! :D You can get the lil guys from everywhere, take them to another screen, push them around, creating multiple solutions ! :D
Awesome job ! :D