情報が不足しています。
1.NVIDIAの形式が提示されていません。
　オンボード仕様のグラフィックなのか、その場合　~$ lspci | grep nvidia の結果が必要です。
　増設されたカードならば、その型番を明示してください。
　提示されないと、ハード的に目的の解像度がサポートされているか不明です。
2.稼働しているUbuntuのバージョンを提示
　バージョンにより、その操作環境が微妙に相違します。
3.更に、
　PCの型番か、メイン・ボードの型番を提示されると、アドバイスが受け易いです。

結論から言うと、問題なく当初に望まれた仕様を達成可能です。
モニターの情報
http://www.iiyama.co.jp/products/lcd/25 … /spec.html
NVIDIAのカード情報
http://www.nvidia.co.jp/object/product_ … gt_jp.html
NVIDIAのドライバー
http://www.nvidia.co.jp/object/linux-di … er-jp.html
ただ、Ubuntu10.04だとUbuntuを導入されたときのnvidiaモジュールで、
　~$ lsmod | grep nvidia
　　nvidia               9962496  38
　　agpgart                31788  2 nvidia,intel_agp
問題なく目的の解像度に設定できると思いますが。(システム　→　設定　→　モニタ)
それとも、メーカからのドライバーを利用したいのですか。。。
　それならば、システム　→　システム管理　→　ハードウェア・トライバー　にて設定するか、
　メーカからのドライバーをダウンロードして、インストール方法に従い導入してください。
　そうすれば、画面設定のGUIツールにて希望する解像度にできます。

結果報告がないので、不具合に遭遇されている可能性を考慮しました。

メーカからのドライバーをダウンロードして、インストール方法に従い導入してください。
そうすれば、画面設定のGUIツールにて希望する解像度にできます。

私のNVIDIA6600カードに、最新版のドライバーをインストールしてみました。
結果としてgdm が不調を来たし、画面が真っ黒になってしまいました。

元に戻すため、システム　→　システム管理　→　ハードウェア・トライバー　に設定し直して、
正常になりました。(バージョン173)
操作手順
　1.Ctrl+Alt+F1 キーを同時に押す。
　　コマンド・モードに移行しますので、ログインしてください。(従来のユーザー名とパスワード)
　2. ~$ /etc/init.d/gdm stop
　　xは停止しているので必要ないと思いますが、念のためgdm を停止させます。
　3. ~$ sudo cd NVIDIAをダウンロードしたディレクトリ・パス
　　例) 私の場合　sudo cd ~/download
　　　　note: ~ の意味は、ホームディレクトリーです。私の環境では、/home/myname/
　4. ~$ sudo ./NVIDIA-Linux-x86-256.35.run
　　xシステムを導入する実行コマンドです。画面の指示に従ってください。
　5. ~$ sudo /etc/init.d/gdm start
　　ログイン画面となり画面が復帰するはずです。
　6. システム　→　システム管理　→　ハードウェア・トライバー　に移行
　　ハードウェドライバーに設定してください。
　7. 再起動して、正常に戻ったか確認してください。
　　これでも、不具合がでたらその状況を提示してください。