I'll be spinning next weekend during the first electric skateboard competition in France in one of the biggest skate-park in europe (near Bordeaux).
www.ekoforce.com
I think I'll drop some videos that have skateboarding footage in them.
I really cant remember videos with skating besides recent tunes because since I know I got the gig, I'm paying more attention to that.
Some recent stuff would be "I wanna be a Billionnaire" and also "Chiddy Bang - Opposite of Adult" track.

Any of you guys can help me out with more?
I know there are rock/punk tunes but It's really not the music I spin, + the promoter asked for reggae/dancehall/jungle/Hip Hop

Get in touch with a local Red Bull distributor and see if they have any of the Red Bull Challenge videos/dvds. You can use them for ambient footage. I know they have biking, surfing, skating, and breaking videos. Also check with local surf and skate shops. It's easy to rip the video and just use them as background footage.
As for music videos, the only ones that come to mind right off hand: Sure Shot by Beastie Boys and Deeper Shade of Soul by Urban Dance Squad.

i think there is skate boarding in Eric Prydz - Proper Education but not sure

kick push - lupe fiasco...of course
100% - sonic youth...this video has the actor jason lee in it, who used to be a badass skater.

great piece of advice guys thanks, keep 'em coming

also, there are tons of actual stake videos made with a music soundtrack.
you probably just need to remux them or edit them.
that's what i would do, especially for the jungle stuff. you are not going to find much dancehall or reggae with skateboarding in the video.

Thanks a lot for your help guys, those vids came in handy. ;-)
Electric Skateboarding is just picking up in Europe, so apparently Red Bull didnt want to sponsor the event this year, so I couldnt get my hands on the dvd Carter.
Thanks also to Mark at Xtenda for putting up the Lupe Fiasco video in no time right after I requested it.