The Atlantic asks whether graffiti can by copyrighted. The answer given seems to be "why not?"
This post, from a couple years back, drills a little deeper into the question.
UPDATE: Sergio Muñoz Sarmiento: "The more interesting question, to me, is whether the same graffiti (not commissioned murals) also garners moral rights protection."