Cool console. Is that a plugin? Where did you get it?
As for AI, there is a nice, simple tutorial on a 2D grid implementation of the A* algorithm here:
http://www.policyalmanac.org/games/aStarTutorial.htmBut in my opinion, the AI in this game should be very simple and predictable. Your current AI doesn't sound bad for a game like this.
I think you should add different gray tones on the sides of the blocks for a better depth perception.
Yeah, you really should do that.