download the
iso file from here (kde or gnome)
http://fedoraproject.org/get-fedora.html
choose cd under settings and point to the iso (add iso, add the path, select, close settings and boot the virtual mashine).
if fedora runs fine in virtualbox i dont know, dual-booting on a vbox-disk aint a problem.