You were on the right track with the DSDT issues. I just fixed mine, a Toshiba Satellite P105-S9312 w/ a GeForce Go 7900 GS. I've been experiencing the same fan problem you are describing for weeks. I followed the instructions in this discussion here ->
My fan is now working perfectly.