A few projects I've worked on have been experimenting with Coval (www.covalmolecular.com) as an anti-graffiti coating. It's not inexpensive, but it's application rate is very good, and it appears it can really hold up to graffiti removal.

Anyone else tried this product for murals?