I have not personally used a workout log, but there are lots of good-looking ones at
Handango if you search for "Exercise". Here are links to a couple that aren't TOO horribly priced....others can get pretty high. But do the search and Handango to see more of these.
BioBody
Pocket Workout
MySportTraining (kinda pricey $25)
--deftech