9.10 のリカバリモードって、X の設定が無くなってるっぽい？
私の環境だけ？
取り敢えず、9.10 の LiveCD から起動して、Ubuntu がインストールされているパーティションをマウントし、xorg.conf を削除するのが手っ取り早いかもです。

通常起動で、Xの起動に失敗したときの画面を想定していたのですが、コマンドラインで操作できるのであれば、リカバリモードからの方が早かったかもですね。

解像度の件については、対処が必要であれば、ハードウェア構成、特にVGAカードや、オンボードのものであれば、M/BやPCの型式、および、外付けの場合はディスプレイの型式、仕様などの環境を明記して、別トピックを起こしていただければと思います。