Yes, this is dependancy hell.
Your best bet in my opinion?
Wipe your install, and pick a diff distro - possibly a more complete one.
If you are really hating dependancy hell, and want to avoid it altogether, and on top of all that, are up for a bit of a challenge? http://www.gentoo.org