Grab some Warren Zevon, start with the 2 CD "I'll Sleep when I'm Dead" compilation, if that's to your taste then grab "The Envoy" and fill in the gaps from there. IMO his songs definitely fit the silly lyrics but damn freakin' good criteria.
The Tea Party are one of my fave bands, their Edges of Twilight album's always on my playlist. It's got a bit of everything, there's blues based songs, Doors & Zeppelin middle eastern inspired songs, and a nice instrumental. http://www.youtube.com/watch?v=W_y9kSt-4g0, there's quite a few of their songs all over youtube.