I was in much the same position (Windows user who bought a MacBook). I copied my music collection over to the MacBook (it will read a Windows XP NTFS partition) and then exported my playlists as .txt files.
Then fired up my MacBook, imported all the songs and then imported all the playlists and then connected my Nano. Worked like a charm.