I spent a lot of time dyno testing electric fan / 3G alternator combinations on my car. I found that with the electric fan, the stock alternator just wasn't enough. The car would discharge and ocassionally idle rough because of low system voltage. I put a 3G in, and it solved all of the electrical problems, but my total power gain for the combination was 0.
I do think the 3G is a good upgrade, but if improved performance is the primary objective, you're not going to be happy with the 3G/electric fan combo.
Ultimately, I expect to get a bone fide performance improvement by also switching to an electric water pump, now I have the electrical power to run it.
Just a note about my car - it's not a high electrical demand car. It doesn't even have a radio, and aside from the ignition system pretty much the only electrical accessories ever used are the electric fan, instrument cluster, PCM, and sometimes lights. It has underdrive pullies though. I was surprised that the stock alternator would not run this stuff, but it just wasn't enough with the electric fan in there.
-Matthew