Try
http://www.fedoratracker.org - maybe it covers a repository where you can find PINE and pico.
There are free software licencing issues with PINE, and hence it can't be included in Fedora Core or Fedora Extras.
I've spotted a work-in-progress PINE package at
http://bugzilla.livna.org/show_bug.cgi?id=216 - looks as if it will appear in the
http://rpm.livna.org repository, and they have written consent from
University of Washington, too.