First things first, you need to understand just EXACTLY how they are getting access to your machine? a quick "ps -uax", a "who -l" will go a long way to showing you just what is going on.
You then need to find out WHICH account or daemon has been compromised and shut it down immediately!. If it's a program that you suspect has been hacked, the fix is nothing more difficult than downloading and installing the RPM for the affected file, and don't forget to check the MD5SUMS, and only download from reputable sources.
If it's a user-id, then just change their default shell to "/sbin/nologin".
Please post the output of "ps -uax", "who -al", the contents of "/etc/iptables", "/etc/hosts.allow" the last 50 or so lines of your "/var/log/messages" file, and the last 50 or so lines of your "/var/log/httpd/access_log".
That will give anybody else looking at this a lot of information about how your system is being compromised.
Only dead fish go with the flow....
Hmmm, what did I miss?