I can't download any programs because there is always a dependency problem in that it can never find the Qt libraries. I know they're there because I'm running KDE.
Not a bug - either you forgot to istall the development packages (just the libraries won't help you compile anything - you need the headers etc), or you're trying to compile KDE 1.x applications with Qt 2.x or KDE 2.x applications with Qt 1.x. Red Hat Linux defaults to using Qt 2.x because it's better and truly free - probably you forgot to tell the program you're trying to compile to use Qt 1.x. Make sure you've installed qt1x-devel, then do export QTDIR=/usr/lib/qt-1.45 and proceed with compiling.