I got into hip-hop solely through skate videos, not many kids were listening to Busta Rhymes at age 12, but I was! I distinctly remember my sister picking up the first Jurassic 5 LP when we were on holiday not long after it had been released, and as hip-hop was really the only stuff that was being used in skate videos, and all I did was skated, hip-hop saw me through until I started college age 16.
Around that time I started listening to more "rock" music, and moving into undeground hip-hop which was being featured on the skate videos, stuff like Atmosphere, Sage Francis, El-P, Aesop, etc. Then I went to uni, got into hardcore punk, and now I listen to pretty much anything!
I tend to stick to the same few labels these days, you can't go wrong with Rhymesayers, Definitive Jux, Strange Famous or Doomtree.