Interesting idea...but I would suggest replacing "Monkey Man" and "Wild Horses" with their original Rolling Stones versions, or at versions by some other band. It appears that you like Dave Matthews, but 5 DMB songs on a mix might be a little too much, don't you think?

Here are a few song suggestions -- feel free to accept/disregard them at will:

Pink Floyd - Dogs
Def Leppard - Animal
Beach Boys - Pet Sounds (an instrumental, but the title may fit)
Hoodoo Gurus - Mind the Spider
Pearl Jam - Animal

Nice concept. How about "Jayhawk" by Buck Clayton?