It's called 3-D Cube It!
I've test driven this will 2nd graders and they love it and pick it up quickly. Some levels require them to add cubes, other to remove them. The hardest level asks them to move cubes in 3-D space.
I highly recommend this app and think it would be a good one for long road trips.
Enjoy!
Angie