Boostcamp - Free fitness education app for beginners
Daily Yoga - 50+ yoga classes, 400+ workout poses, w/ HD video and music
Google Fit for iOS - Google's fitness app now available on iPhone
Yoga Studio - Hours of great yoga videos or build your own
Keelo - Short, high intensity workouts with instructional videos
Yoga by Fitstar - The personalization of Fitstar applied to Yoga