We expected their music to be mostly chiptunes and 8-bit homages -- or, given the manliness of the Contra series and the Contra 4 website, something in the same vein as Team America's "America, F*** Yeah" (NSFW) -- but their songs lean more towards indie rock. There's a stack of downloadable MP3s available for you to sample at the band's site, and they're actually quite listenable!
We've pasted a music video from one of UUDDLRLRBAS's tracks off their Worst Band Name Ever album past the post break for you. While the song won't make beating Contra/Gradius/Jackal any easier, it's not bad!
"I'll Thank You Later":