Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Yes, my girlfriend just did that very thing to her iPod mini when she bought a new PB. Just run the iPod updater utility. Her iPod actually worked on the Mac while in Windows format, though I don't think the iSync features would have worked properly.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.