Sorry--should have been checking the post.
According to apple's website, they received it on Dec 16. The replacement was sent on Jan 6, and I received it yesterday 1/10/12.
John, the replacement was only for the nano device. (I gave my wife the ear buds and cord, before I sent it in.)
It does look brand new and it does not say anything about it being refurbished, but the warranty is only for 90 days.