Just got a call back from the mechanic. It was a corroded negative battery cable. I knew it wasn't in great shape, but I have had to clean a lot of corrosion off it in the past year or so.
So a big "phew!" that it wasn't my alternator, and hey, I have a new battery now!
