I recently discovered The Cog Is Dead. AMAZING steampunk band. Their album, Steam Powered Stories, is presented as a radio broadcast and varies from a quirky, Beach Boys-esque sound in "Mechanical Menagerie," to the tear-jerkingly sweet "Time Machine," to--wait for it--reggae in "I Want Only You."
Here's the first track, and the rest of the album is available from the same user, so YouTube can hold you over til the CD arrives in the mail.
http://youtu.be/VJ-JZeYCEeU