Right away we opened the Rush Hour game and thought it was great!  It says this is designed for 8 and over but I have to disagree.  The kids play a similar penguin game app on our phones where they need to move ice blocks to get the penguin out and so they found some of the challenges easy for their ages (5 and 3).  There are 80 challenges so you won't find yourself memorizing any solution too easily.