I have used the instructions given in the following link to fix the slow Hyper-V console of a Ubuntu Server box.
http://solyaris.wordpress.com/2010/05/01/ubuntu-10-04-on-intel-driver-and-server-frame-buffer/
I am hoping that there is a way to fix the problem before the install so that the installation routine won't take so long.