It's easy with Outpod
Do a search for Outpod, and use that. It is a small program that goes into your contacts and saves them individually in a directory of your choice as vcards, which is the only thing that the Ipod will recognize for contacts.
Using Outpod, it takes me less than a minute to save my contacts in my Ipod.
Hope this helps.