Hah, I'm kind of ashamed that I didn't think of Cowboy Bebop, great music on that show.
Never really watched Harvey Birdman, I always thought the concept was cool. Neat theme though, I like it.
The real Birdman intro is good too -
http://www.youtube.com/watch?v=H2m45TLVKRs