This cover gets close to being gimmicky, with all of the accompaniment being played on iPhones, but it still sounds pretty good.

The original by Gym Class Heroes featuring Adam Levine: