Fedora should certainly let you partition and format when you install it. To format partitions in Linux you use the "mkfs" command (short for "make filesystem"). So if you see that come up, think of it like Windows' "format" command.
Windows can format things as NTFS, FAT, FAT32, etc. Under Linux, some common "file system types" are EXT2, EXT3, ReiserFS, XFS, JFS, etc. All of these Linux filesystem types are "journaling filesystems" except EXT2 (under Windows NTFS is a journaling filesystem, the FAT variations are not). Generally, you want to use journaling filesystems for the most part.