iFitness is easily the best fitness app in my opinion. It is a wealth of information and you can log your workouts. They are constantly adding new exercises and tutorial videos and updating this app as well. It's definitely worth $1.99 and there is a reason that it is the #1 paid app in the health & fitness category in the app store.
If you're looking for an app that will track distances, speeds, etc. for workouts such as jogging, cycling, & hiking, I think you'll have a tough time finding a good app that can do those things without the GPS.