I thinks skins are a really important feature of stackexchange. Every site has it's own identity, given by the styling it uses.
The current skin we use here is lovely, I really like the sketchyness, but the problem is, it doesn't shout "LEGO" at me.
I think we ought to try and implement the brick into it a bit more. (And yes, we can do this under copyright resrictions, just look at some other LUG websites.)
Perhaps the "questions tags users badges" buttons could be bricks? Or the side of a quote could be a rotated brick.
I'm not calling for a totaly LEGO-ified style, just something that will say "LEGO" at me a bit more.