i suggest you have a look at the sony walkmans,
i recently purchased an 8gig model (one with wireless headphones?) from JB and i am more than happy with the quality of it,
however, i am still working out how to use their equivalant to iTunes
oh it cost me $279