I don't know that you need to format the drives, but I would just to ensure that all data is properly erased and the drives are in the Mac OS extended file system (Mac OS X's native File system, though it can also read/write the older Window's FAT32 and read the somewhat newer Windows XP's NTFS)
To do so, open your applications folder, followed by your Utilities folder and launch the "disk utility" in that folder (It comes with OS X). Make sure your externals are connected and select them in the list on the left (If I remember right they'll be named "Firewire HD" by default).
In the top center of the screen select the "erase" tab. Below this select "Mac OS X extended (Journaled)" and type a name for your drive (If you want). Than just click "Erase" near the bottom. Disk Utility does the rest, and after it finishes your drives are good to go.