can I suggest French Hip Hop band IAM (Invasion Arrivée de Mars). They been around for years. I don't know if they ever played the U.S. before.

http://www.youtube.com/watch?v=ASPviuMBxXU