Free advertising, plus they could possibly get music placement in skate videos, even make their own videos. They have the ability to do it, not to mention the promotion potential as you said. They could get skaters decked in Strange gear competing in skate comps.
I've actually thought about trying to sponsor a biker or skater.