iPhone 4 iTunes podcast list shows 3-4 words max?
I suggest searching for podcasts on the iTunes web interface from within mobile Safari. Both Bing and Google accept a site parameter that will allow you to filter for a specific site. In thie case, you could search for a podcast and add the site:itunes.apple.com parameter at the end. Like this: 


  this week in tech site:itunes.apple.com


The search results in Safari should be easier to read. Each link should open in the iTunes app in your iPhone. Hope this helps.