Hey Mate,
My advice is dont give up.. if you still have a passion/interest in it!
I use Cd's too and I use a small poach to store them in.. pretty handy actually! It takes time to understand the whole concepts and genres of Music.. but if you enjoy listening to music you will not have a problem picking up the sounds...
Go to
www.beatport.com and scout through the different genres and you will start to understand the differences of each..
Hope this helps mate!
Dj Animo