I believe the 360 uses the FATX file-system. How would I go about getting software to partition a USB portable hard drive for use on an Xbox? (I don't think Partition Magic supports FATX.)
When it comes to external storage, the Xbox 360 actually just writes its own filesystem into a file. The Xbox 360 will create up to 16 files, each 1 GB in size, for a maximum of 16GB, even if the size of the external drive is greater than 16GB. Your game data will be stored inside these files. The only requirement is that the drive/partition must be formatted FAT32.
FAT32 has a 32GB size limit, so you might have to partition and format a part of your drive as FAT32 if your drive is larger than this size. Any Windows (or even Linux) partitioning utility should be able to do this.
You may also be interested in the answer to this question:
Or, in this Microsoft Xbox 360 Help Article