You need the *very* latest code:
kernel 2.6.31 or later, util-linux-ng 2.17 and later for the fdisk in there
and a similarly new parted package
Here's are good discussions about this
If you do get a new enough copy of parted, it has an option called --align that when passed "optimal" will
setup your disk for the 4KB
-a optimal OR --align optimal
Use optimum alignment as given by the disk topology information. This aligns to a multiple of
the physical block size in a way that guarantees optimal performance.
To keep it short, you might not have a way to do this in Fedora 11 because of the hooks you need updated in
the kernel. I have Fedora 13 rawhide and this stuff is in there.