コマンドを実行した結果画面に表示された事柄などを書かれると状況がわかり易くなると思います。

Server版ということは、グラフィカル画面は表示されていないんですかね？
だとするとxserver関連の設定を変えようとしても画面は変化なしだと思います。

Desktop版をインストールしてからサーバー関連のソフトウェアを追加インストールする方法をとられてみてはどうでしょうか。

====
念の為ですが、Ubuntuの場合はDebianと違ってデフォルトで管理者アカウントでのログインが無効化されておリ、例えばdpkg-reconfigureのような管理者権限が必要なコマンドはsudoをつけて実行するようになっています。

間違いの訂正
サーバー番→サーバー版

情報不足で申し訳ありません。解像度は1024x768へ変更を行いたいのですが
xrandr実行時には下記のように表示されます。

Screen 0: minimum 640 x 480, current 1280 x 1024, maximum 1280 x 1024
default connected 1024x768+0+0 0mm x 0mm
　1280x1024        0.0*
　1024x768         0.0
   800x600         0.0 
   640x480         0.0

$ xrandr --output default --mode 1024x768 --rate 75　を実行しても何も変化はありません。

システム→設定→モニタでモニタの設定を行い変更しようとするとフリーズしてしまいます。
Server版ですがGUIはインストール済みです。
sudoを付けてdpkg-reconfigureコマンドを実行しましたが変化ありません。
Desktop版を使用するのがいいのでしょうが、Server版を使用しなくてはいけないので、Desktop版を使用する等の回答はすみません。
Server版を使用しての回答を求めています。
ハードですが、CPU i3・メモリ 2G・HDD 500G を使用しています。
チップセットはh55です。
グラフィックボード等は搭載していません。マザーボード標準の物を使用し、モニタにはVGAで接続しています。
その他に必要な情報はありますでしょうか？
宜しくお願いします。

遅くなり申し訳ありません。
コマンドを実行した結果を書込みます。

$ dpkg -l xserver-xorg-video-intel
Desired=Unknown/Install/Remove/Purge/Hold
| Status=Not/Inst/Cfg-files/Unpacked/Failed-cfg/Half-inst/trig-aWait/Trig-pend
|/ Err?=(none)/Reinst-required (Status,Err: uppercase=bad)
||/ 蜷榊燕                    繝舌・繧ｸ繝ｧ繝ｳ           隱ｬ譏・+++-=========================-=========================-==================================================================
ii  xserver-xorg-video-intel  2:2.9.1-3ubuntu5          X.Org X server -- Intel i8xx, i9xx display driver

$ grep -i vesa /etc/X11/xorg.conf
    Driver        "vesa"

$ egrep -i 'intel|vesa' /var/log/Xorg.0.log
(**) |   |-->Device "Intel Corporation Intel Default Card"
(--) PCI:*(0:0:2:0) 8086:0102:1043:844d Intel Corporation Sandy Bridge Integrated Graphics Controller rev 9, Mem @ 0xfe000000/4194304, 0xd0000000/268435456, I/O @ 0x0000f000/64
(II) LoadModule: "vesa"
(II) Loading /usr/lib/xorg/modules/drivers/vesa_drv.so
(II) Module vesa: vendor="X.Org Foundation"
(II) VESA: driver for VESA chipsets: vesa
(II) VESA(0): initializing int10
(II) VESA(0): Primary V_BIOS segment is: 0xc000
(II) VESA(0): VESA BIOS detected
(II) VESA(0): VESA VBE Version 3.0
(II) VESA(0): VESA VBE Total Mem: 65472 kB
(II) VESA(0): VESA VBE OEM: Intel(R)Sandybridge Desktop Graphics Chipset Accelerated VGA BIOS
(II) VESA(0): VESA VBE OEM Software Rev: 1.0
(II) VESA(0): VESA VBE OEM Vendor: Intel Corporation
(II) VESA(0): VESA VBE OEM Product: Intel(R)Sandybridge Desktop Graphics Controller
(II) VESA(0): VESA VBE OEM Product Rev: Hardware Version 0.0
(**) VESA(0): Depth 24, (--) framebuffer bpp 32
(==) VESA(0): RGB weight 888
(==) VESA(0): Default visual is TrueColor
(==) VESA(0): Using gamma correction (1.0, 1.0, 1.0)
(II) VESA(0): VESA VBE DDC supported
(II) VESA(0): VESA VBE DDC Level 2
(II) VESA(0): VESA VBE DDC transfer in appr. 1 sec.
(II) VESA(0): VESA VBE DDC read successfully
(II) VESA(0): Manufacturer: NEC  Model: 66d1  Serial#: 16843009
(II) VESA(0): Year: 2008  Week: 3
(II) VESA(0): EDID Version: 1.3
(II) VESA(0): Analog Display Input,  Input Voltage Level: 0.700/0.300 V
(II) VESA(0): Sync:  Separate
(II) VESA(0): Max Image Size [cm]: horiz.: 34  vert.: 27
(II) VESA(0): Gamma: 2.20
(II) VESA(0): DPMS capabilities: StandBy Suspend Off; RGB/Color Display
(II) VESA(0): First detailed timing is preferred mode
(II) VESA(0): redX: 0.648 redY: 0.337   greenX: 0.286 greenY: 0.616
(II) VESA(0): blueX: 0.142 blueY: 0.076   whiteX: 0.313 whiteY: 0.329
(II) VESA(0): Supported established timings:
(II) VESA(0): 720x400@70Hz
(II) VESA(0): 640x480@60Hz
(II) VESA(0): 640x480@67Hz
(II) VESA(0): 640x480@72Hz
(II) VESA(0): 640x480@75Hz
(II) VESA(0): 800x600@56Hz
(II) VESA(0): 800x600@60Hz
(II) VESA(0): 800x600@72Hz
(II) VESA(0): 800x600@75Hz
(II) VESA(0): 832x624@75Hz
(II) VESA(0): 1024x768@60Hz
(II) VESA(0): 1024x768@70Hz
(II) VESA(0): 1024x768@75Hz
(II) VESA(0): 1280x1024@75Hz
(II) VESA(0): 1152x864@75Hz
(II) VESA(0): Manufacturer's mask: 0
(II) VESA(0): Supported standard timings:
(II) VESA(0): #0: hsize: 1152  vsize 864  refresh: 75  vid: 20337
(II) VESA(0): #1: hsize: 1280  vsize 960  refresh: 75  vid: 20353
(II) VESA(0): Supported detailed timing:
(II) VESA(0): clock: 108.0 MHz   Image Size:  338 x 270 mm
(II) VESA(0): h_active: 1280  h_sync: 1328  h_sync_end 1440 h_blank_end 1688 h_border: 0
(II) VESA(0): v_active: 1024  v_sync: 1025  v_sync_end 1028 v_blanking: 1066 v_border: 0
(II) VESA(0): Ranges: V min: 56 V max: 75 Hz, H min: 31 H max: 81 kHz, PixClock max 140 MHz
(II) VESA(0): Monitor name: LCD17V
(II) VESA(0): Serial No: 81N16845NJ
(II) VESA(0): EDID (in hex):
(II) VESA(0):     00ffffffffffff0038a3d16601010101
(II) VESA(0):     0312010308221b78ea1765a656499d24
(II) VESA(0):     135054bfef80714f814f010101010101
(II) VESA(0):     010101010101302a009851002a403070
(II) VESA(0):     1300520e1100001e000000fd00384b1f
(II) VESA(0):     510e000a202020202020000000fc004c
(II) VESA(0):     43443137560a202020202020000000ff
(II) VESA(0):     0038314e31363834354e4a0a2020007f
(II) VESA(0): EDID vendor "NEC", prod id 26321
(II) VESA(0): Using hsync ranges from config file
(II) VESA(0): Using vrefresh ranges from config file
(II) VESA(0): Printing DDC gathered Modelines:
(II) VESA(0): Modeline "1280x1024"x0.0  108.00  1280 1328 1440 1688  1024 1025 1028 1066 +hsync +vsync (64.0 kHz)
(II) VESA(0): Modeline "800x600"x0.0   40.00  800 840 968 1056  600 601 605 628 +hsync +vsync (37.9 kHz)
(II) VESA(0): Modeline "800x600"x0.0   36.00  800 824 896 1024  600 601 603 625 +hsync +vsync (35.2 kHz)
(II) VESA(0): Modeline "640x480"x0.0   31.50  640 656 720 840  480 481 484 500 -hsync -vsync (37.5 kHz)
(II) VESA(0): Modeline "640x480"x0.0   31.50  640 664 704 832  480 489 492 520 -hsync -vsync (37.9 kHz)
(II) VESA(0): Modeline "640x480"x0.0   30.24  640 704 768 864  480 483 486 525 -hsync -vsync (35.0 kHz)
(II) VESA(0): Modeline "640x480"x0.0   25.18  640 656 752 800  480 490 492 525 -hsync -vsync (31.5 kHz)
(II) VESA(0): Modeline "720x400"x0.0   28.32  720 738 846 900  400 412 414 449 -hsync +vsync (31.5 kHz)
(II) VESA(0): Modeline "1280x1024"x0.0  135.00  1280 1296 1440 1688  1024 1025 1028 1066 +hsync +vsync (80.0 kHz)
(II) VESA(0): Modeline "1024x768"x0.0   78.75  1024 1040 1136 1312  768 769 772 800 +hsync +vsync (60.0 kHz)
(II) VESA(0): Modeline "1024x768"x0.0   75.00  1024 1048 1184 1328  768 771 777 806 -hsync -vsync (56.5 kHz)
(II) VESA(0): Modeline "1024x768"x0.0   65.00  1024 1048 1184 1344  768 771 777 806 -hsync -vsync (48.4 kHz)
(II) VESA(0): Modeline "832x624"x0.0   57.28  832 864 928 1152  624 625 628 667 -hsync -vsync (49.7 kHz)
(II) VESA(0): Modeline "800x600"x0.0   49.50  800 816 896 1056  600 601 604 625 +hsync +vsync (46.9 kHz)
(II) VESA(0): Modeline "800x600"x0.0   50.00  800 856 976 1040  600 637 643 666 +hsync +vsync (48.1 kHz)
(II) VESA(0): Modeline "1152x864"x0.0  108.00  1152 1216 1344 1600  864 865 868 900 +hsync +vsync (67.5 kHz)
(II) VESA(0): Modeline "1280x960"x75.0  129.86  1280 1368 1504 1728  960 961 964 1002 -hsync +vsync (75.2 kHz)
(II) VESA(0): Searching for matching VESA mode(s):
(II) VESA(0): Total Memory: 1023 64KB banks (65472kB)
(II) VESA(0): RDT154LM: Using hsync range of 28.00-49.00 kHz
(II) VESA(0): RDT154LM: Using vrefresh range of 43.00-72.00 Hz
(II) VESA(0): RDT154LM: Using maximum pixel clock of 140.00 MHz
(II) VESA(0): Not using built-in mode "1920x1440" (width too large for virtual size)
(II) VESA(0): Not using built-in mode "1600x1200" (width too large for virtual size)
(II) VESA(0): Not using built-in mode "1280x1024" (width too large for virtual size)
(--) VESA(0): Virtual size is 1024x768 (pitch 1024)
(**) VESA(0): *Built-in mode "1024x768"
(**) VESA(0): *Built-in mode "800x600"
(**) VESA(0): *Built-in mode "640x480"
(**) VESA(0): Display dimensions: (340, 270) mm
(**) VESA(0): DPI set to (76, 72)
(**) VESA(0): Using "Shadow Framebuffer"
(II) VESA(0): initializing int10
(II) VESA(0): Primary V_BIOS segment is: 0xc000
(II) VESA(0): VESA BIOS detected
(II) VESA(0): VESA VBE Version 3.0
(II) VESA(0): VESA VBE Total Mem: 65472 kB
(II) VESA(0): VESA VBE OEM: Intel(R)Sandybridge Desktop Graphics Chipset Accelerated VGA BIOS
(II) VESA(0): VESA VBE OEM Software Rev: 1.0
(II) VESA(0): VESA VBE OEM Vendor: Intel Corporation
(II) VESA(0): VESA VBE OEM Product: Intel(R)Sandybridge Desktop Graphics Controller
(II) VESA(0): VESA VBE OEM Product Rev: Hardware Version 0.0
(II) VESA(0): virtual address = 0xb32fe000,
(II) VESA(0): Setting up VESA Mode 0x118 (1024x768)
(==) VESA(0): Default visual is TrueColor
(==) VESA(0): Backing store disabled
(**) VESA(0): DPMS enabled
(WW) VESA(0): Option "UseFBDev" is not used

モニターのURLも貼っておきます。
http://www.mitsubishielectric.co.jp/home/display/product/rdt178lm/index2.html

宜しくお願いします。

うーん。既にvesaなんですね。
モニターの情報とログの情報を見比べると、垂直・水平同期周波数の値が一致せず、根本的に認識状況がおかしくなっているであろうことはわかりました。

(II) VESA(0): RDT154LM: Using hsync range of 28.00-49.00 kHz
(II) VESA(0): RDT154LM: Using vrefresh range of 43.00-72.00 Hz

おそらく、そこの設定を施せば解像度を変更することができるようになるのではないかとは思います。
が…。

ログをみた感じではモニターは正常に認識されてもおかしくなさそうな感じがしますので、やはりUbuntu側の対応状況がイマイチなのではと思えますし、なにより、ログに「Sandy Bridge」という文字が現れているのですが、H55にはSandy Bridgeが乗るんでしょうか？（Clarkdaleまでかと思っていたんですが…）　もし、CPUがSandy Bridgeなのだとしたら、Ubuntu 10.04は対応していないと思われますので、最新のUbuntu 11.04に入れ替えるのが最善の策かと思われます（11.04に搭載されている2.6.38カーネルでも正式対応には至っていなかったような気が…）。

どうされます？
（11.04に入れ替えるということであれば、事前にLiveCDで動作確認をしておくのが良いかと思います）

sugu2580 による投稿:

追加でお尋ねしたいことがあるのですが、HDDを丸ごとクローンを取り、別のPCで起動させようとすると、GUIで起動してこないのは、グラフィック関係のドライバが合っていないためでしょうか？
/etc/init.d/gdm restart　コマンドを実行してもGUIで起動してきません。

現状で汎用のvesaドライバとなっていますので、「ドライバが合っていない」というのは考えにくいのですが、上記の何ともな環境でインストールしたものなので、もはや何とも言えない状況なのではないかと思えます。
（ちなみに、「/etc/init.d/gdm restart」は「service gdm restart」としたほうが良さそうです。前者の方法はいずれ対応しなくなる、という話が…、随分前から出ている、ような？）

返答が遅くなり申し訳ありません。
あれから試行錯誤し色々試してみました。
xorg.confを作成するなど行いましたが、良い結果がでませんでしたので、グラフィックボードを追加してみると解像度の問題は解消できました。
ですが、xorg.confのファイルを作成し、色々いじったせいか起動時に、ローグラフィックモードで起動とエラーが出るようになりました。
逆にxorg.confを作成していない、10.04 server版ではローグラフィックモードで起動とはなりません。
xorg.confを作成している方は、xorg.confを見て起動していると思うのですが、xorg.confを作成していない方では、どこのファイル?を見ているのでしょうか?
おわかりの方がいましたらご教授をお願いします。