Gizmodo is reporting that one of their readers went to Best Buy and was informed of a Nano recall. I seriously doubt Apple would do this. It will be a huge black eye for them. Instead I expect they come up with some program, similar to the G5 power supply program, to make customers happy.
But hey, the man said "recall" so we will have to wait and see.