Personnellement j'utilise dd pour créer mes clés usb bootable.
dd if=image_de_fedora.iso of=/dev/sdb bs=8M
ou "image_de_fedora.iso" est le nom de l'iso de fedora (par exemple Fedora-19-Alpha-TC3-x86_64-DVD.iso) et /dev/sdb le chemin de ta clé (à confirmer avec fdisk -l en root).
La commande dd se lance en root, mais je ne sais pas si cela fonctionne avec VirtualBox.
==EDIT==
La commande dd ne renvoie rien au cours d'utilisation, et dure un certain temps (chez moi 10 minutes pour graver sur ma clé).
Donc ne pas interrompre parce que tu pense que cela à planté.
dd te rend la main à la fin du processus.