C.C.
I think the first thing you need to do is go onto iTunes and update your account information. That should take care of the e-mail issue. I don't think you can really start a new account and sync your old songs to the new account. You just need to update your old account with your new e-mail information.
Then, sync your old iPod to your computer one last time. Then, hook the new iPod up to your computer. It will take forever to sync the first time.
Worse comes to worst, I always google my exact problem. There's always a user forum somewhere that can walk you through what you need to do, or call Apple tech support. They're really good and helpful. :)