My wife and I both have Android-powered phones and have had good luck with "C:Geo-Opensource". I see that the application allows for the input of coordinates, but I'm not sure about actively navigating to that location via the compass. <checks> YEP! Looks like you can input coordinates via the compass screen.