I need a bit of help with my MP3 player upgrade

Well, I am about to get myself a new MP3 player, as after two years, my 128MB X-Logic MP3 player is dieing, I was kinda strapped at the time XP.
My choices can't go over $180.00AUD, and preferably not an Ipod, I dislike the battery life factor.
So far I have seen 2 nice ones.
The Creative Zen 6GB priced at AUD$149, seems good, nice design, removable battery is a good thing, nice interface, I haven't read anything bad about it.
For people who have one of these, I have two questions:
Does it show Album Art?
Is the playlist catagorised by Artist/Album/Track number?
The second one is a Sansa 2GB e250(I think), priced at AUD$178. I have read the firmware had problems, which have been rectified, realy other than the fact it's expensive in comparason to the Zen, I see no probs with this model. I have no questions for this model.
I have also seen this, but have yet to look up a review, pretty good bang for your buck.
Samsung 5GB
If any one has any suggestions, they are more than welcome, as long as they have a nice interface, 2GB+ and have a display screen, not a "scoreboard" as the little flash drived have.
EDIT:
Read the normal creative has headphone jack issues, so after a bit of research and messing around with files on my comp, I have decided on a Creative Zen V Plus. I just need to decide memory now, I figured out 1 gig is a little bit under 10 albums, and when you take out the songs you don't realy like, it's alot. Yeah. So, 1 or 2 GB?
My choices can't go over $180.00AUD, and preferably not an Ipod, I dislike the battery life factor.
So far I have seen 2 nice ones.
The Creative Zen 6GB priced at AUD$149, seems good, nice design, removable battery is a good thing, nice interface, I haven't read anything bad about it.
For people who have one of these, I have two questions:
Does it show Album Art?
Is the playlist catagorised by Artist/Album/Track number?
The second one is a Sansa 2GB e250(I think), priced at AUD$178. I have read the firmware had problems, which have been rectified, realy other than the fact it's expensive in comparason to the Zen, I see no probs with this model. I have no questions for this model.
I have also seen this, but have yet to look up a review, pretty good bang for your buck.
Samsung 5GB
If any one has any suggestions, they are more than welcome, as long as they have a nice interface, 2GB+ and have a display screen, not a "scoreboard" as the little flash drived have.
EDIT:
Read the normal creative has headphone jack issues, so after a bit of research and messing around with files on my comp, I have decided on a Creative Zen V Plus. I just need to decide memory now, I figured out 1 gig is a little bit under 10 albums, and when you take out the songs you don't realy like, it's alot. Yeah. So, 1 or 2 GB?