Heh! Nice "RPM Hell" essay!!!
At least that sort of junk doesn't happen with Ubuntu... The package manager "just works" and resolves its own dependencies...
... though of course it does mean that Ubuntu-specific repositories containing what you're after have to exist in the first place!
- Ali