I'll try to snag an nvidia card in hopes of resolving this. Fedora's KDE spin and I didn't get along too well.
To RB and AWJ: What are you opinions of OpenSUSE? Is it on the same level as Fedora? If I intend on going with a KDE primary focused distro, OpenSUSE looks to be the one.