Back on Android I was looking for a workout app too, to track routines. Unfortunately I didn't find anything that was a "fitness log" type app, at least not one that was easy to use. Wonder if there's one for WP7.
The problem was while a lot of the apps could create routines, they were rigid...