Replacements have been arriving since late November supposedly.
If you do get a new one and only use it for non DRM's mp3's it might be a good idea to ebay it. You could then down/upgrade to a Sansa Clip+ or Zip. You will then have better sound, some spare change and an extra 32GB+ of memory. The Sansas are very close to the top end iPod classic in sound quality.