Google has made it easier to know which way you are headed by replacing the direction arrow with a blue beam, that will be wider or more narrow depending on you phone's compass calibration status.
http://www.notebookcheck.net/Google-Maps-will-show-if-your-compass-is-uncalibrated-on-Android.177474.0.html