Definately go with an electric fan. Don't expect big number gains, but every little bit helps. The biggest difference you'll notice is an increase in your low end torque. After you hit about 45mph, your clutch disengages and the fan spins freely because there's more air getting pushed through the radiator than the fan can pull. At this point, you won't feel any difference between pre-electric and post-electric install.
You can buy an aftermarket fan from AutoZone for $75. It has all the mounting hardware to marry it up to the radiator. It's little more than one way zip ties...make sure its right the first time. LOL.
They also sell a temp sensor kit that will turn the fan on and off...up to you if you want to use it. The clutch fan always spins, so leaving the electric fan running won't hurt anything. The electric will start to free spin at 45 mph or so and will generate some CEMF (counter electromatic force)...if you've got a sensitive audio setup, you could get some feedback. Put on a good ground and you'll be set.
It's a piece of cake and while you're in there, change your antifreeze out. It should be green....mine was brown. LOL.