I've kinda been out of the loop video-wise, lately, but I do remember someone made a vid with Black Eyed Peas "Where is the Love". Been a while since I watched it, but you may want to take a look. Here's the
link. Psychofurball likes to make vids that are different, often with harder music. Not sure if I recall any hip-hop, though.
Hope this helps some.
Sara