So I managed to find all dependencies after some trial and error for compiling VirtualBox 1.6.4 under Ubuntu 8.0.4, then finding the Linux build instructions to confirm.
It was not successful however in building, throwing the following error:
kBuild: Compiling dyngen - dyngen.c kBuild: Linking dyngen kmk[2]: Leaving directory `/usr/local/VirtualBox-1.6.4/src/recompiler' kmk[2]: Entering directory `/usr/local/VirtualBox-1.6.4/src/apps' kmk[2]: pass_bldprogs: No such file or directory kmk[2]: *** No rule to make target `pass_bldprogs'. Stop. kmk[2]: Leaving directory `/usr/local/VirtualBox-1.6.4/src/apps' kmk[1]: *** [pass_bldprogs_before] Error 2 kmk[1]: Leaving directory `/usr/local/Virtu
More searching, I needed to add two more files manually. Read More Here.
A long wait, compiling for 20+ minutes, and a necessary reboot as upgraded images threw another error, I got 1.6.4 running, and able to boot Fedora Core 9 image created under 1.5.6
But the real test, and the need for this version was to install Intrepid.
This also failed with a Kernel panic during boot. More info to see this reported as a Ubuntu Bug and Virtual Box Bug.
More work still needed.