For those people who now own pulse oximeters and seeing mid-80s up and thinking you're doomed: bear in mind that this is resting heart rate. Try again when you've been sitting quietly for a few minutes.
Also, my heart rate is often 20-25 higher at my doctor's office than at home. Might be the case for you, too.