For best value to your price I recommend you to buy one Transcend 1-2 GB player. it has features like Mp3, Voice recording, FM play and Recording. very small in size and handy look. It is based on flash memory technology.. And it serve my purpose while jogging.
But as you are interested in Podcasting, I it is not suitable for you. In that case go for an iPod Nano....it is the best.