Overview of the four major file systems (called "Formats" in Mac OS X) used on Windows and Mac OS X, compiled by GGJstudios. You can use Disk Utility to format any HDD to your liking.
Any external hard drive will work with PCs or Macs, as long as the connectors are there (Firewire, USB, etc.) It doesn't matter how the drive is formatted out of the box, since you can re-format any way you like. Formatting can be done with the Mac OS X Disk Utility, found in the /Applications/Utilities folder. Here are your formatting options:
HFS+ (Hierarchical File System, a.k.a. Mac OS Extended (Journaled) Don't use case-sensitive)