for linux in linux i'd say just use native fedora KVM virtualisation. otherwise virtualbox is not half bad, but with a linux guest in a linux host you get paravirtualisation, which give 99% of native performance.
"$ su - bofh"
OS: Mac OSX Snow Leopard (x64 by default), W7_Enterprise_X64, F12_x64_KDE
Hardware: late 2009 Macbook 13", MSI Wind 10"
Browser: Opera 10.10, Safari 4
Registered linux user #459910