recommend a bluetooth music player/experiences

Ok it looks like I am going to be getting some new hearing aids that are bluetooth compatible. I’m excited about this, you don’t need headphones or speakers, it sends the signal directly to the hearing aids. Problem is, I use an Ipod and a Zen Micro, neither of which is bluetooth compatible. So I’m looking for a new music player. The Samsung YP series is one I have been looking at, but most of them are 4 or 8gb max. I’m going to want to put most of my music on this, so 16gb or better is a must. There don’t seem to be too many out there with those specs. Any recommendations? Anyone have experiences with bluetooth headsets? What was it like?