I'm not exactly sure you could just take your un-opened iPod to an Apple Store and exchange for the new one, as a matter of fact, I'm pretty sure it'll be impossible.
However, be sure to check the Perephrials Forums as there's some good debates over which model is actually better.
The new ones will arrive to people who order now on Friday, and should be in Apple Store be early next week at the latest.