A great idea
Some walls in Victoria BC have had murals painted on them, and I think that it looks great. Another little 'artsy' town slightly North of Victoria is Chemainus, which also benefits from having murals painted on otherwise boring brick walls.