I'm only just beginning to really explore hip hop, most of the stuff I'm listening to now was released before I was born!
Got a fair bit of Roots Manuva and a little bit of The Roots.
Never thought I'd get in to hip-hop, used to be a music snob whilst at school thinking that anything that wasn't rock/metal was shite. Obviously not. In fact, I hardly listen to most of what I previously used to listen to.
Pretty much what happened to me fella. As you grow, you experience new stuff which makes you think "I like that", which is contrary to your perspective on what you assume they will sound like. You learn there is other good stuff out there.
I remember being into rock music, & was at a mates house, & they were playing James really loud. I went into whatever room they were in asking what the awesome music was. I was told "James". I said "I don't like them!" Obviously that was bollocks, as I did like it. I assumed that rockers shouldn't like that kinda stuff.
Anyhow, I started borrowing other types of music, & realised that focussing on 1 genre was way too limiting for the experiences that we have as human beings.
Interesting that hip-hop is the first different style of music you're getting into. I know rockers have found hip-hop to have a similar intensity to rock music, plus you're still an outlaw, so it is easier.
I love most types of music. I am still a music snob.
Your choice of older stuff is commendable Nando. Can't beat Public Enemy. I assume you've heard Ice-T and/or Bodycount? A fair bit of Wu-Tang Clan stuff is great.
For really varied stuff, try listening to Girl Talk. He mashes a lot of stuff with hip-hop. It is awesome. Google "illegal art" and download his new album All Day for free.
Busta Rhymes is also well worth listening to. Also, DJ Spinbads fabriclive mix album is real good!