Great tips. Instead of acctually sorting I spend my time here reading about the same...
I've just begun sorting my bricks and taking sets apart. I've got some of the 30 drawer cabinets from Clas Ohlson for storing and a bunch of ice-cream and cookie boxes for sorting and storing larger bricks.
The smaller parts are quite simple to store in the above mentioned cabinets or tackle-boxes. My concern however is how to store bigger parts and parts that you end up with a lot of (like, say, 1x4): wings, plates and so on.
I'm thinking about sorting according to what kind of MOCs I would like to build ATM.
Must say that sorting is quite a fun part of the LEGO hobby too, even though it causes a lot of unnecessary brooding...