As you are running Redhat, try using the configure druids (wizards in the winblows world). At the command prompt, type
and then press the tab key twice.
This will present you with a list of the druids, and I think one of them is to configure your mouse. I have a Logitech cordless working on a KVM switch (one monitor/keyboard/mouse for my two machines). I am using the generic mouse driver and have enabled "emulate 3 buttons".
Another thing that is important is to check the hcl ( hardware compatibility list). LQ has one here: http://www.linuxquestions.org/hcl/index.php
And Redhat has one at : http://hardware.redhat.com/hcl/
If you find that you need to download drivers, make sure you read the README and INSTALL files.
Hope this helps,