TCS,
I never trust the Fan Speed Readings. Half the time they are just not getting the signal. To add to your point, when you open the case, also point a house fan into the opened side of the case which will provide additional airflow and cooling. It is a great way to test for overheating of the system.
Take Care,
Richard