If you want super long battery life then the best option is probably to find one that takes AA batteries. Buy a 8 pack or something and it'll cover you for weeks.

An iPod nano in theory can do 14 hours but mine never does.