My housemate put up maps of NYC including a subway map. It was unique and most importantly free.
Someone else I knew would put those absolute vodka ads and fashion magazine covers on the wall. I bought posters from the bookstore. I didn't have those concrete blocks, but I knew plenty of people who did. As for street signs, two guys on my campus got fined by the city for stealing them and putting them up in their room.