And how you format it depends on what OS you use, and what you want to use it for.
The major drawback from partitioning it as you mention, is that your videos will NOT be backed up. Under NO circumstances would you want to format it as FAT32. If you want to maintain Windows interoperability on the harddrive, then format it as NTFS and invest in a program that allows you to read and write to NTFS. I would recommend Paragon NTFS for Mac, as one of the better and well supported commercial programs. There are freeware, but they have no user support.
For simplicity sake, formatting as HFS+ (Journaled) would be good. You can worry about Windows access at a later date.
I have not used Time machine till now, but have a one year old Mackbook pro with a 500 MB disk and have just bought a 2 TB "Western Digital MyBook" separate harddisk to use as a combined backup for the Mac and also use as place for storing and editing videos.
The idea is to make two partitions on the MyBook, one with 500MB for backing up the Macs? system, programs and "ordinary" files.
The other partition will be 1500 MB, and will be used for storing and editing Videos. The videos vill not be saved to the Macs? harddisk at all, but only on the external disk.
I will use final Cut Pro and edit the videofootage from the MacbookPro on the external disk via Firewire 800. I intend to never fill up the MacBook harddisk more than 300 MB.
My question is. Does this sound like a good idea? Or are there any pitfalls. I have done some research on the net. Someone having problems with files from different sources recommended to format the eksternal disk as 32 bit Fat. Is that a good idea? As for now I have only intensions of working with Macs and files from Macs, but one never knows.
There was also an issue of an eventual conflict betweeen the software coming with the WD MyBook an Time Machine, but as for now I have more or less decided not to install this software, but use Time machine solely for backup.
Spiff-x

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic