Thanks to Cheese's suggestion regarding an mp3 player, I bought wifey the Creative Zen Microphoto for her birthday.
I can't belive how small the thing is!
It has an FM tuner and switchable battery on it as well.
She think's it is quite noice.
Thanks again WithMike'sCheeseNail'sPants.