Fedora Core was my first Linux distro and I had the same problems with dependencies. After that I dabbled in BSD, Slackware, and finally Gentoo.
The biggest problem I tend to have is that I like to install software, play with it and then, often, blow it away. Fedora just couldn't take it.
I have been disappointed with the last release of Fedora, maybe Ill give something else a try. But I have never had nay serious dep problems..
Same here...
For some reason though, I don't think that this issue is limited to Fedora. IMHO, other distros such as openSuse and even Knoppix going down a similar path.