of course if you can get the machine to the point where you can start a VNC session then you're okay but until you have enough of a system in place to do that you're going to have a problem.
I know in the windows world you can configure a fully scripted install, right through to the point of what apps start when it launches for real (have used it to build remote headless machines in the past) - so I'm guessing there is a similar Linux option ?