72 is average. It's pretty easy to get it into the mid-60s with only moderate exercise a few times per week.
Lol, just checked my pulse and it was 72 BPM. Not great for my age, but considering I was in the mid-80s less than a year ago I'd say I've been improving. Also had my blood pressure checked yesterday, 122/81