I think bullet holes would would be nice just so it is easier to tell hot much health a block has. Where ever a bullet or spade struck a block their would be a dent. This can be seen through out many valve games.
I you do not like this their should at least be blocks crumbling when shot to help better display block health.
I also got thinking. what about a scorch mark on the ground left from grenades.