[1] The "Grey Alien presents" screen at the very start seemed very out of place for a puzzle game. It looked and sounded more like I was about to go into a sci-fi game!
Speaking of the startup screen -- I realize that you've used that same b&w Grey Alien logo for some time, but graphically it looks really out of place with the rest of the game.
I think the name itself is fine, but you may want to redesign the logo a little so it looks less like it was done in mspaint? Especially since it's one of the very first things people see, it's important to make it look good.
Personally I didn't really make the 'it sounds like it's going to be a sci-fi game'-jump that Avon mentioned above, but I guess if that is something you are worried about you could always change that perception a little by saying something like "Grey Alien Productions(*)" (software/entertainment/studios/whatever) presents..." instead, making it sound more like a larger entity than a single person.