I'm sorry to hear about all the problems, I'm at a lost, I'm not sure what is happening with your APT, I've been using APT for about a month and haven't had any of the troubles you have mentioned. Maybe look into Ximian Red Carpet it works quite well, make sure to Subscribe to the Red Hat channel, you can then go through the lists of files and check the ones you want. Most of the time Red Carpet will solve the dependencies.
If you are interested this is where I got my APT-RPM from:
APT for Red Hat
and here is the link for Red Carpet Updater:
Ximian Red Carpet Updater
Hope these help, to fix what has happened try running RHN up2Date.