I have recently been reminded of Abney Park - some of their songs are just...quite silly really....(after all, they call themselves a "Post-Apocalyptic Steampunk Band", so a certain amount of silly is to be expected) and I find the lead singer not always easy to understand, but I think they have some good/fun songs.
Abney Park - Give 'Em What For
AP - Born at the Wrong Time
I was actually trying to find a youtube of their song "Away from the Things of Man" - but I can not find it....