I popped into the ‘new’ (extensively renovated and expanded) Stedelijk this afternoon and really enjoyed it. My favorite piece was actually in the Blikopeners (Eye-openers) area in the basement of the new wing. In the area organized by teenagers associated with the museum, there was an intimate and fascination video of several Moroccan and Turkish Dutch kids taking on and off their stylish (according to them! ;-p) outfits and talking about clothes (they all immediately remembered how much each piece cost) and revealingly about immigrant and general Dutch society. Highly recommended.
PS If you want to get in for free it’s easy to follow people with tickets through the turnstiles from the gift shop back into the museum.