I've started using short (1 foot) bits of cord to tie up my cables. (Terminology alert: for me, "cable" = electrical thing I plug into a guitar at one end and an amp at the other, "cord" = thick string.) Seems to work OK - just attach firmly (round turn and two half-hitches) to one end of the cable, coil cable, and then tie up. And you should then be able to identify your cables by the string on them (especially if you choose some brightly-coloured string).

I would use velcro ties, but I've not found cheap ones. Having said that, I'll check LF's tip on cheap ones from B&Q.

For storage, I've got a nice zip-up bag that an old karate gi came in. Heavy cotton, with a clear plastic panel on the front so you can see what you're looking for.

Graham.