What about Ecency?!? Kidding! I'm Kidding!
I haven't tried Google SkyMap yet but I have used what sounds like a similar program called SkyView on my android device. There is a paid and free version. I've only used the free version but it's pretty neat.