I happened by CDNOW this afternoon looking for some music and a little banner popped up on the top of the screen. I had to look twice to see if what I saw was correct.
CDNOW is NOT taking pre-orders at this time, but they ARE allowing you to be put on a notification list.
You can find the link here.
Start posting if you run across any other on-line retailers starting lists such as this one!