Exactly what I did - cleaned the terminals, and checked out the grounds, found a couple a little loose. Tightened everything up, started her up, boom, voltage at idle between 13.6 and 13.8v. Haven't driven her yet, but I'm betting it will make a difference.
I could quite easily swing past a battery spot and get it looked at, might do so just as a precaution.