My favorite nongame app is Google Sky! Basically, you your phone at the sky, and the app will show the stars, planets, constellations, and more to help you identify the celestial objects in view. And it's been enhanced these days so that you can actually see the sky changes at different times :)