apple.com says that the nano has an "accessory-compatible dock connector".

So I'd say the Best-Buy Icelinks with the cradle are a no-go from a form-factor fit point of view, but the version with the dock cable are OK.

Of course, I defer to Tom G : )