Well, here it is :)
A brand new Nano 4 GB in black.

Downloading my music was really easy and fast and contrary to what I expected, there is not too much loss. The sound is pretty good.

I am quite happy with my purchase so far.