Here are those links to some street art on O'ahu. Some of them are last year or earlier but they're great anyway. There's a youtube video of Prime working, too.
Don't get me wrong, there's some awful mural art out there, some of it very large, but some of it is good. I usually like the lettering ones. Prime's mural with the Washington Intermediate students is there on the Diamond Head end of campus on South King.
The kids mentioned Prime's mural across Washington as an inspiration. The wall for Kirsten that was mentioned in this story is on the makai-'Ewa side of Daily Bread just before McCully on King. Tourists take pictures in front of Prime's Michael Jackson on Kokua Market, further on. He also did the Mo'ili'ili landscape on the front of Kokua.
Driving by, lots of people enjoy the changing images on the graffiti wall at Palama Settlement.
Feel free to send jpgs of any great graffiti you see!