Google Sky Map (free)

This app from Google is frankly just really awesome. Using GPS, turn the app on while you are looking at the night sky and it will literally show you what to look for. The app depicts stars, constellations, and planets as you would see them looking directly at the night sky. Wonder what constellation those three bright stars are part of? Point your Android device in that direction and Google Sky Map will give you an answer.