[dnanian]

You're not going to be able to partition with APM and have the disk recognized by a non-Mac -- does that matter?

If you want to do this, you can do it with Disk Utility: you select the disk and then switch to the Partition tab. Click Options, select the right type, accept that, then partition and format as desired.