How hot are we talking about? It's normal for a power supply to feel warm but that stops when it becomes scalding hot when you touch it. Is this by any chance one of them power supplies that have Intelligent fans that spin when a certain load is reached? (I'll check that out and confirm).
Anyways do you have a thermal gun? You could aim at the outer shell of the power supply to give you a rough estimation. Anyways I believe you have more than enough wattage.
Thanks for the quick reply. I don't have a heat gun, but after placing a digital thermometer there for a few minutes during gaming, the air being exhausted is at around 54C. The manual states that safe temps are between 20C and 60C. I believe that you are right about the fan, it's speed definitely increases as it heats up.
54 degrees seems fine, I wouldn't worry about it too much. Most high quality power supplies are rated at temperatures of 50 degrees. If you can check for any dust or anything else. I also believe there is a temperature where the power supply will turn itself off to prevent damage. Think it was called Thermal Overload protection.
I have an FT02, with a silverstone AP181 and 3 silverstone AP121 fans as air intakes, and an AP121 as an exhaust fan.
The MB is rotated so that the rear pannel is actually at the top of the case, and the PSU is mounted at the rear of the case, agin rotated 90 degrees, so that connections and airflow exit through the top of the case.