I bought a bright pink one from Woolies for my two (5 and 2). The 2 year old can use it.
A friend bought it for her three year old and she seems fine with it as well.
I took all the CD's out of their boxes and put them in a wallet (pink of course) as I thought they might be able to look after them more easily that way.