Yes you are good to go although you will need a swap partition on your sda partition as well. This is no problem with your setup as you are allowed 4 primary partitions (you can add more partions dut you'd need to set up extended partioning which is beyond the realms of your question!) on any physical hard-drive. I would personally use a great linux utility distro called Systemrescue (a live and very light distro) to sort out your hard-drive set up. For windows not to throw a wobbly firstly use gparted on this distro to set the partition size for windows and format to NTFS. then reboot with your windows install disc aand reinstall windows. Then either use the live Fedora partitioner to sort out the installation next to windows or reboot Systemrescue and use Gparted again to format the rest of your drive one for Fedora, one for swap (usually double your RAM) and one for your other "E" directory. If you want this to be accessable by both OS's then it should be NTFS otherwise go with ext4 for both Fedora and "E" partition. As mentioned you will need to ammend fstab if you want to access NTFS partitions without being root.
Before doing anything though, please remember to backup your data and settings as formatting drives will destroy them. Also consider an extended partion if you go the way of the "E" drive being NTFS as this will save you loosing data (unless you back up) everytime you upgrade Fedora; you can then create a seperate /home directory (partition) for all you Linux settings and files.
I hope this helps and I haven't confused things! There are great howtos in the forum and on the official Fedora site to guide you through initial alien territory. Believe me though it'll become second nature with experience and you'll learn a loty about the workings of your pc