cfdisk is contained on the universal installation CD. Last time a installed gentoo, I used cfdisk instead o fdisk. I is much easier to use and should be mentioned in the Gentoo handbook.
*** This bug has been marked as a duplicate of 26903 ***