why would you even want something with no screen? I find there are many generic, chinese sansaclip clones out there. All of them use virtually identical software, and they really do quite a good job. Bluetooth, mp3/mp4, colour screens even text files. They are not at all expensive and come with micro sd slots and good battery, so they are really quite complete. I'm not majorly into sound quality, but they seem ok to me. And if you like this stuff, you can even download rockbox, which is literally a whole box of tricks.(edit: as far as putting music on it,
it's basically just plug and play. Also they are surpisingly waterproof)
So my answer to you is to go after one of those cheap chinese things. I would choose one even over a sandisk purely based on how much better they feel. I can't find my precise version at this moment, but i think they are basically all the same. If you are scared to listen to me, go for a small sandisk with an sd slot.
My question is though, is there any true replacement for the Nano 7? I'm talking in terms of it's form factor and screen/general quality.