Personally, even though the Electric Mayhem's known as a rock group, they tend to play somewhat softer tunes. Ballroom Blitz would be the coolest, craziest thing that they could pull off; that's a song that gets me goin anyways, and to have Dr. Teeth and Floyd on vocals would be so friggin cool. Other songs I could see them doin are
Run Around- Blues Traveler
American Pie- Don McLain (although I can see how all the Muppets could take part in that song)
Ants Marching- Dave Matthews
Too Much- Dave Matthews
Safe In New York City- AC/DC
We Didn't Start The Fire- Billy Joel (however, this could be another ensemble song)
Zoot Suit Riot- Cherry Poppin Daddies
Mr. Jones- Counting Crows
Delicate- Damien Rice
Cocaine Blues- Johnny Cash
It Ain't Me, Babe (Janice and Floyd)- Johnny Cash
Any Way You Want It- Journey
Make Your Own Kind Of Music- Mamma Cass
Real World- Matchbox Twenty
Forever Young- Rod Stewart
When It's Over- Sugar Ray
EM plays rock, but it's never too hard core; they don't do nursery rhymes, but they don't do Ozzie either. It's usually something somewhat smooth, but has a good rhythmic beat to it.