I remember when I was connecting my laptop to my TV (via VGA) using earlier Ubuntu releases, I was offered to run it using it's native resolution (1368 by 768 or something like that). Now under Oneiric, I'm only offered 800x600 and 1024x768, which is unsatisfying. Running xrandr --verbose reveals that the laptop doesn't seem to receive the EDID information from the TV.
This was originally reported at https://bugs.launchpad.net/ubuntu/+source/xserver-xorg-video-intel/+bug/815978, where a lot of logs are attached.
Link to dmesg output with X debugging enabled: https://bugs.launchpad.net/ubuntu/+source/xserver-xorg-video-intel/+bug/815978/+attachment/2361114/+files/dmesg_edid_problem.log
This is on kernel 3.0 and xserver 1.10.4
Please try the latest kernel (preferably 3.3-rc1 or newer), boot the kernel with drm.debug=0xe attached to the cmdline, try to set a mode on the TV and then grab the full dmesg. Also please attach xrandr --verbose output on that new kernel while the TV is connected.
Original reporter seems to have gone amiss, closing as unreproducible. Please reopen if this is still an issue (in that case also please attach complete dmesg with drm.debug=0xe added to your kernel cmdline).