I requested the Over the Rhine cover of "Ruby Tuesday" and it was played on show 428 of the Coverville podcast. Check it out if you get the chance. Brian (Coverville podcaster) even mentions seeing Over the Rhine in the early 90's opening up for Jellyfish.

MP3 Link: http://backbeat.cachefly.net/coverville/au...ille-080225.mp3
Podcast website: http://www.coverville.com