While I was in Paris, I saw a lot of interesting street art. There were a lot of the Banksy and Shepard Fairey variety, as well as some interesting other little bits.
I had a lot of fun keeping an eye out for the little 8 bit video game characters that we started to notice around the city that someone has been making out of little glass and ceramic tiles and attaching high up on the sides of buildings. I looked it up when I got home and found out that the tile street art movement was started by an artist who calls himself Invader. Apparently he's been posting his tile art around Paris and the rest of the world for a few years now. I also found this post on another blog that shows more tile art in Paris, including some that I saw.