But not impossible. I own a NEX II MP3 player that uses 2 AA batteries and it is smaller than an iPod. I use rechargeable alkalines and get a lot of service time out of those.
Granted it doesn't have the storage capacity of the iPod but it will take a 256 Mb CF card and that holds a lot of MP3s.