1~2分ほど経たないと入力画面が表示されます。

新しめのCPUに新しめの（Linuxで実績のない）MBにUbuntuをインストールして、いろいろな困難に直面しているようですが、他の現象は解決しました？
ps/2のキーボードやマウスを使えば割り込みで使えますが、USBはポーリング以外に道がないので、なるべくPS/２ポートを使った方がOSが速くなる可能性があるのですが、最近はコストダウンの要求が厳しく、オンボードで実装していないMBもあるようです。
まさか、usbキーボードやUSBマウスをUSB3.0に接続しているなんていうことはないでしょうか。ubuntu10.04がNEC μPD720200のドライバを持っていて、USB3.0に対応していればよいのですが、そうでないと、この辺でドライバ探しに時間を食いそうです。どこで時間を食っているかはbootchartをインストールすれば分かりますが、とりあえずBIOSでUSB3.0を無効にして、起動時間を計測していただけますか。