Apparently Apple shipped MusicMatch with PC iPods before iTunes was available. I've read (and my friend experienced) that updating to latest iPod & iTunes software can *break* the wonder of Apple when running on PC. I'd guess MusicMatch (now a iTunes competitor) does support your Nano so long as you don't have iTunes installed at the same time. But then I don't have an iPod to test that theory...
Good luck
