Whoa, I fixed it.. thanks!
the problem wasnt that, but you pointed me in the right direction.
You know that screen that says "welcome to your new IPod blah blah blah".. well I'd been ignoring it it and just going right to my playlists.
But apparently you have to bypass that screen, at least by clicking "register later", to get it to sync.
Fancy that.