Welcome to the wonderful world of ATI driver installation on Linux.
It seems odd that fglrxconfig isn't showing up. Presumably this means the ATI drivers didn't install properly, although they did better than most by removing MESA. Perhaps it's something as simple as a typo? type fgl then hit {Tab} and look at the possible completions. Do this as a normal user and as root. If it is, indeed, absent, try reinstalling. But first, make sure you have the kernel source, POSIX memory, agp modules, and updated gcc. If you have discovered urpmi and the
ATI Proprietary Release Notes, this much shouldn't be too challenging.
If you still have the same problem, try finding the output of fgl_glxgears (I think that's the command, use the {Tab} auto-completions to make sure.
As for the Control Centre, it's possible QT 3.x.x is as of yet unsupported. You could try downgrading (although this might cause other problems. I suggest you live without until you get the rest of your issues resolved)
That much was for the ATI drivers, and may not be enough to work, but will hopefully be a good start. Now onto your chief complaint... the resolution.
Ok, your first post was correct, you need to change xorg.conf. And yes, the wrong command can be devastating. But don't worry, it's actually fairly simple. Just be sure to back-up xorg.conf first (as you have already discovered).
If you get the ATI drivers to install properly, everything will be well organized and easy to find. Otherwise, it's all just a mishmash of semi-organized information.
Look for:
In the ATI Xorg.conf
# Screen sections
#some other lines about your monitor here#
Modes "1280x1024" "1024x768" "800x600" "640x480"
Non-ATI Xorg.conf
Modes "1280x1024" "1024x768" "800x600" "640x480"
Either way, these are the resolutions that the X server tries to load. Change it so it says:
Modes "1360x768" "1280x1024" "1024x768" "800x600" "640x480"
And Voila... or so you would think.
Nope, you STILL have to change the resolution in KDE or GNOME or whatever you use. Otherwise, it will shove your lovely 1360 x 768 (which is, by the way, the weirdest resolution I've ever heard of... Wide screen I assume?)into KDE/GNOME's happy little standard of 1280x960 (or 1024 x 768 or.... well whatever it feels like)
To fix this next little problem,
Under configure your computer-->peripherals-->display.(for KDE; GNOME probably has something similar...) Change the refresh rate/resolution as appropriate. Oddly enough mine said the right resolution, but wasn't running it, so I changed it then changed it back. Voila
(I left that bit about what I had to do in case yours does the same)
Hopefully this helps, sorry for the long post, but it comes with ATI issues.
Steve