The murals reported here, less than a year ago, at 300 N. 4th and 400 N. 4th, are both gone. Times change, and so do murals...
There's another bright spot on the block, though: wall-filling murals on both sides of the outdoor stage around Winsett Park, 316 N. 4th. Here's the south side:
and a part of the one on the north:
Bicycles on stage shows the mural behind the stage.
Update (May 7, 2012): The May 5, 2012 post has wraparound photos all around Winsett Park.