そもそも 800x600 を前提としていないインストーラの設計がどうなんだという感じもしますが、以下で対処できます
※画像は Ubuntu 12.10 ですが 13.04 でも同様です
(1) インストーラを起動する

(2) 画面右上の電源ボタンをクリックし[システム設定...]を選択

(3) Ubuntu のシステム設定ウィンドウが開くので[ディスプレイ]を選択

(4) 1024x768 を選択し [適用] -> [この設定のままにする] を選択

(5) 左上の閉じるボタン(☓)で閉じる

上のタスクバーがちょっと変な感じになりますが、インストール自体は問題なく進行できます。縦幅が少ない場合はお試し下さい