Coyote Cartography

Every time I try running any Linux desktop distribution under VirtualBox, the performance is shockingly abysmal. Is it just VirtualBox?