This side of the house has been neglected for a while. We had to chop down some trees, then a crack in the mortar caused a major fix it. Since it's all fixed up, the peeling paint became noticeable. After comparing a few paint swatches (because, yes, we have a boxful on hand) and a trip to the hardware store, we came home with an electric pressure washer and 3 gallons of Sherwin Williams' Bunglehouse Gray.
We're not entirely sure what the block is made of, but the mason reused the original block when he rebuilt a portion of the wall. Now that they've been pressure washed, you can read the different (what I assume are brand) names on the some of the bricks.