元々のインストールの形態(wubi, 通常インストール)や、ハードウェア構成(特にグラフィックチップ)、どの時点で固まるのか、固まるまでの画面の経時変化、などが判らないことにはアドバイスし辛いものがあります。
それらを投稿願えますでしょうか。

また、それとは別に、grubのカーネル選択画面が表示されるのであれば、リカバリーモードを選択して、failsafe graphicモードでなら起動できるかも確認してみて下さい。

画面がブラックアウトしたときは、
Ctrl+Alt+Del
で再起動がかかるか試してみて下さい。
それでもダメなら、
SysReq + B
を試してみて下さい。

※ちなみにダウングレードはできないです。
アップデートはまだリリースしたばかりなので、不安定です。
そのようになってもしかたがないです。
１０.０４のCDを作って、新規インストールがよいかと。
データを消えずにそのまま回復させるとすれば・・・
https://wiki.ubuntu.com/LucidLynx/ReleaseNotes/ja
こちらを見てください。10.04のリリースノートです。
一部の回復方法が記載されています。
新しいカーネル・ビデオアーキテクチャでのバグの回避方法
が参考になるかもしれません。
acpi=offオプションも試してみてください。

pc944さんが紹介されているi855(他、Intel 8xx系)のバグの件について、和訳文書を作ったので参照願います。
https://wiki.ubuntulinux.jp/UbuntuTips/Hardware/Lucidi8xxFreezes

インストールは正常に完了して、再起動後の問題とのことなので、恐らく再インストールまではしなくても良いかと思います。
起動時にシフトキーを連打(VirtualBoxで試したところ、左だけだと私の連打速度が遅くて失敗しました。左右両方のシフトキーを1秒間に16連打するぐらいの勢いでやらないとダメかも)して、grubのメニューを出してみて下さい。

残念ながら決定打といえるワークアラウンドは無いそうなので、当たりがでるまで順番に試すしかないのですが、ワークアラウンドAは、grubのメニューからやるのが簡単かと思います。うまくいったら、設定を恒久化して下さい。
ワークアラウンドAが効かなければ、B以降を試すことになりますが、その場合も、grubのメニューを呼び出してRecovery ModeからFailsafeXを選択して起動するとGUI環境で作業ができるので若干、やりやすくなるかと思います。