Runkeeper App

From runkeeper.com

So I got a new phone and it is one that can do all sorts of fun things with, like download apps.  Yay!  Not so yay is that I went running yesterday and it couldn't find me on GPS.  I risked life and limb to go try it- not really, I only ran a mile out and then back in because I knew it was going to storm and get ugly.  So I will try it again at the park and see if I have any more luck with it.  And if not I will try it on the road (as opposed to the path) and see if it works that way.  And if it still doesn't work it will be deleted and I will try another one.  My problem might just be that I am being cheap and using a free app.  Have any of you tried one of these, free or paid?  If so please let me know how they worked for you.