Just a little update on the neverending Linux vs. Me - Case.
After some months of ignoring Linux, I ran into the Blag Distro which is based on FC5 but both smaller and equipped with proprietary drivers, such as for the nVidia chipset and mp3.
I had the same problem with the mouse not working anymore after some time - only this time, I plugged it into the PS/2-Port using a simple Adapter (it's a USB mouse) and all mouse problems were gone.
:-) Just working out of the box. I can't believe it...