The engineers at Feedster must have been inspired by the whole podcast hype as they've just announced
their podcast search
You see Podcast search in Feedster has two flavors: Show (the default) and Episode. Its the distinction between finding something to listen to and something to subscribe to. But, from his perspective, they're both Podcasts and they both need play links -- and he's right. So you'll now see a "Play Latest Episode" link whenever you do a Podcast Show search on Feedster.
Example: Latest Pocket PC-related podcast
At least for me the search performs a bit sluggish at this time, but I'm sure they will solve this issue once the beta is more mature.