I have a Creative Zen V Plus
. I got it Walmart
for less than $75. The main attractions for me were that it was small, pink, and it also plays FM radio. I like that because it is always with me and if the weather gets bad, I have a source of information.
I wrote about it here
on my blog, too.
It's 2gb, so it's not the largest storage you can get, but it does function as an external storage device and you can add pictures to it. It holds plenty of songs - more than I'll ever add, probably!
Just wanted to offer it as an option for you. I think for the features/price, it's great!
Good luck with your choice!