My question/concern is: most of the time when I see "seeking cofounder" posts, sites or apps it's a non-technical person seeking a technical person. Only they dont have the budget to pay full wage so the offer is as cofounder. I'm not knocking it, you go with what you've got.
But aren't most technical folks in this arena working on their own idea(s)? Will you have technical folks as featured who are looking for sales or marketing etc? My business is 100% B2B lead gen and biz dev for SAAS and digital companies and its never occurred to me to confound even the best idea; I'm working on (and getting paid plenty) for my own. Good luck to Travis finding someone, will be interested to see if he has success here.
As to his idea, I would pay for this right now. I love podcasts but the experience on android is garbage (or maybe I'm just used to apple). I have no idea how to download my favorite pods and play them later and find discovery to suck compared to iTunes.
That said, I dont know how viable this is as a business. Music is evergreen whereas many (most?) Podcasts are not. People can also consume a lot more individual pieces/tracks of music than individual podcasts due to duration. You'd learn more about me by seeing an hours worth of my spotify plays compared to seeing that i listened to a one hour podcast about basketball. Best of luck.