Ubuntu Karmic and Intel 82915G/GV/910GL Integrated Graphics Controller

I am using Ubuntu for almost two years both at home and office. My office setup quit complex in this regard as we have nVidia GeForce cards with dual LCD monitors on our disposal. And at home, I am using my HP system which has Intel 82915G/GV/910GL Integrated Graphics Controller. I had some issues regarding resolutions but I almost totally forgot about them and upgrades after upgrades, all worked fine.

But things changed after the Ubuntu Karmic, I was stuck to only 2 resolutions: 640×480 and 800×600 both at 60Hz while my chipset and my monitor are both far more capable then this. In this post, I would try to list how I solved this problem for myself. I am no Linux geek and have a pure Windows background so you know who to blame if something seems odd.