I am on an HP Envy 14, and the proper resolution that I should be using is 1366x768. This is not an option and I am stuck on 1024x768. I am using Linux 12.04.

lspci | grep VGA:

00:02.0 VGA compatible controller: Intel Corporation Core Processor Integrated Graphics Controller (rev 02)
01:00.0 VGA compatible controller: Advanced Micro Devices [AMD] nee ATI Madison [Radeon HD 5000M Series]

I've tried to add the resolution as a mode in xorg.conf but that does not work. Please any help would be appreciated. I'm new to Linux and just got my dual boot working but this resolution issue is killing me.

Edit1

I just tried using the xrandr command:

xrandr --newmode "1368x768_60.00" 85.25 1368 1440 1576 1784 768 771 781 798 -hsync +vsync

But I get an error:

xrandr: Failed to get size of gamma for output default

Edit2 lsmod returns the following:

Module                  Size  Used by
vesafb                 13844  1 
rfcomm                 47604  12 
bnep                   18281  2 
parport_pc             32866  0 
ppdev                  17113  0 
snd_hda_codec_hdmi     32474  1 
arc4                   12529  2 
joydev                 17693  0 
hid_logitech_dj        18594  0 
i915                  472941  5 
uvcvideo               72627  0 
usbhid                 47199  1 hid_logitech_dj
hid                    99559  2 hid_logitech_dj,usbhid
psmouse                87692  0 
iwlwifi               332525  0 
mac80211              506816  1 iwlwifi
videodev               98259  1 uvcvideo
snd_hda_codec_idt      70795  1 
mei                    41616  0 
btusb                  18288  2 
v4l2_compat_ioctl32    17128  1 videodev
hp_accel               25976  0 
lis3lv02d              19876  1 hp_accel
hp_wmi                 18092  0 
sparse_keymap          13890  1 hp_wmi
input_polldev          13896  1 lis3lv02d
drm_kms_helper         46978  1 i915
drm                   242038  2 i915,drm_kms_helper
i2c_algo_bit           13423  1 i915
serio_raw              13211  0 
snd_hda_intel          33773  5 
snd_hda_codec         127706  3 snd_hda_codec_hdmi,snd_hda_codec_idt,snd_hda_intel
snd_hwdep              13668  1 snd_hda_codec
bluetooth             180104  23 rfcomm,bnep,btusb
cfg80211              205544  2 iwlwifi,mac80211
snd_pcm                97188  3 snd_hda_codec_hdmi,snd_hda_intel,snd_hda_codec
mac_hid                13253  0 
snd_seq_midi           13324  0 
snd_rawmidi            30748  1 snd_seq_midi
snd_seq_midi_event     14899  1 snd_seq_midi
snd_seq                61896  2 snd_seq_midi,snd_seq_midi_event
fglrx                3263886  0 
snd_timer              29990  2 snd_pcm,snd_seq
snd_seq_device         14540  3 snd_seq_midi,snd_rawmidi,snd_seq
snd                    78855  20         snd_hda_codec_hdmi,snd_hda_codec_idt,snd_hda_intel,snd_hda_codec,snd_hwdep,snd_pcm,snd_ra    wmidi,snd_seq,snd_timer,snd_seq_device
wmi                    19256  1 hp_wmi
video                  19596  1 i915
intel_ips              18174  0 
soundcore              15091  1 snd
snd_page_alloc         18529  2 snd_hda_intel,snd_pcm
lp                     17799  0 
parport                46562  3 parport_pc,ppdev,lp
r8169                  62099  0 

I have installed ATI/AMD proprietary FGLRX graphics driver. But there is another one called ATI/AMD proprietary FGLRX graphics driver (post-release updates) which I have trouble installing because it gives me an error and tells me to look at some sort of jockey log.