Brighthand (via
PalmAddicts) has a quick write-up explaining newbies how they can listen to podcasts on their handhelds. Basically you pick a feed client that also supports podcasts enclosures; Brighthand recommends
QuickNews (Palm OS) and
FeederReader (Pocket PC).