Thanks. I followed your recommendations and got KDE working again. 
I am back to where I started: My Fedora is still slow and I cannot run YouTube in full screen.
Now my "fglrx-install.log" looks like this:
Code:
[spectrum@localhost ~]$ more /usr/share/ati/fglrx-install.log
[Message] Kernel Module : Trying to install a precompiled kernel module.
[Message] Kernel Module : Precompiled kernel module version mismatched.
[Message] Kernel Module : Found kernel module build environment, generating kernel module now.
AMD kernel module generator version 2.1
doing Makefile based build for kernel 2.6.x and higher
rm -rf *.c *.h *.o *.ko *.GCC* .??* *.symvers
make -C /lib/modules/2.6.34.7-61.fc13.x86_64/build SUBDIRS=/lib/modules/fglrx/build_mod/2.6.x modules
make[1]: Entering directory `/usr/src/kernels/2.6.34.7-61.fc13.x86_64'
CC [M] /lib/modules/fglrx/build_mod/2.6.x/firegl_public.o
CC [M] /lib/modules/fglrx/build_mod/2.6.x/kcl_acpi.o
CC [M] /lib/modules/fglrx/build_mod/2.6.x/kcl_agp.o
CC [M] /lib/modules/fglrx/build_mod/2.6.x/kcl_debug.o
CC [M] /lib/modules/fglrx/build_mod/2.6.x/kcl_ioctl.o
CC [M] /lib/modules/fglrx/build_mod/2.6.x/kcl_io.o
CC [M] /lib/modules/fglrx/build_mod/2.6.x/kcl_pci.o
CC [M] /lib/modules/fglrx/build_mod/2.6.x/kcl_str.o
CC [M] /lib/modules/fglrx/build_mod/2.6.x/kcl_wait.o
LD [M] /lib/modules/fglrx/build_mod/2.6.x/fglrx.o
Building modules, stage 2.
MODPOST 1 modules
CC /lib/modules/fglrx/build_mod/2.6.x/fglrx.mod.o
LD [M] /lib/modules/fglrx/build_mod/2.6.x/fglrx.ko
make[1]: Leaving directory `/usr/src/kernels/2.6.34.7-61.fc13.x86_64'
build succeeded with return value 0
duplicating results into driver repository...
done.
You must change your working directory to /lib/modules/fglrx
and then call ./make_install.sh in order to install the built module.
- recreating module dependency list
- trying a sample load of the kernel modules
done.
[Reboot] Kernel Module : dracut
[spectrum@localhost ~]$
My "Xorg.0.log" has the following errors and warnings in it.
Code:
[spectrum@localhost ~]$ grep EE /var/log/Xorg.0.log
(WW) warning, (EE) error, (NI) not implemented, (??) unknown.
[ 26.283] (II) Loading extension MIT-SCREEN-SAVER
[ 26.814] (EE) fglrx(0): ACPI: DRM connection failed
[ 27.042] (EE) fglrx(0): ACPI: DRM connection failed
[ 27.179] (EE) fglrx(0): atiddxDriScreenInit failed, GPS not been initialized.
[ 27.368] (EE) fglrx(0): XMM failed to open CMMQS connection.
[ 27.369] (EE) fglrx(0): XMM failed to initialize
[ 28.865] (EE) Microsoft Natural® Ergonomic Keyboard 4000: failed to initialize for relative axes.
[spectrum@localhost ~]$
[spectrum@localhost ~]$
[spectrum@localhost ~]$
[spectrum@localhost ~]$
[spectrum@localhost ~]$ grep WW /var/log/Xorg.0.log
(WW) warning, (EE) error, (NI) not implemented, (??) unknown.
[ 26.644] (WW) Falling back to old probe method for fglrx
[ 26.714] (WW) fglrx: No matching Device section for instance (BusID PCI:0@1:0:1) found
[ 27.042] (WW) fglrx(0): board is an unknown third party board, chipset is supported
[ 27.042] (WW) fglrx(0): Hasn't establisted DRM connection
[ 27.042] (WW) fglrx(0): No DRM connection for driver fglrx.
[ 27.179] (WW) fglrx(0): ***********************************************************
[ 27.179] (WW) fglrx(0): * DRI initialization failed *
[ 27.179] (WW) fglrx(0): * kernel module (fglrx.ko) may be missing or incompatible *
[ 27.179] (WW) fglrx(0): * 2D and 3D acceleration disabled *
[ 27.179] (WW) fglrx(0): ***********************************************************
[ 27.249] (WW) fglrx(0): Textured Video not supported without DRI enabled.
[ 27.369] (WW) fglrx(0): No XV video playback available
[ 27.369] (WW) fglrx(0): Option "VendorName" is not used
[ 27.369] (WW) fglrx(0): Option "ModelName" is not used
[ 28.885] (WW) Logitech USB Receiver: ignoring absolute axes.
[spectrum@localhost ~]$
Is there anything more I can do?