Help restoring iPod for Mac use, iTunes doesn't recognize

I've had a iPod video 30GB for a year or so, and used it on my PC. I just bought a black MacBook, and want to use it on there from now on. I plugged it into the USB port, and the computer begins to charge it, but iTunes doesn't recognize it. I can't seem to find information on how to restore this iPod (I have the music saved on an external drive already) without using iTunes so that it will work on a Mac. Should I use Disk Utility somehow? Any help would be greatly appreciated!