Yes! My current cat doesn't do it, but my previous cat did! Don't worry, its not what did her in. I was concerned, because I knew that the building I was living in at the time was built in 1903, so there was a very, very good chance that there was some lead on the walls on one coat or another.
She passed away due to other causes a few years later. But we never saw any issues due to her paint licking. I could never work out why she did it, either. She also used to stare at the walls in that apartment. I think in that case, that she could hear noises from the pipes that I couldn't. A few months later, the noise got louder and I had to have a plumber in to fix it.
But yeah, she survived licking walls that almost certainly had lead in them. Take your cat to the vet and get him checked out if you're concerned, but unless he's eating major chucks of chippy paint, or licking it to the point that layers of paint are coming off the wall, he'll probably be okay.
I was concerned, because I knew that the building I was living in at the time was built in 1903, so there was a very, very good chance that there was some lead on the walls on one coat or another. 
