Yes, you can and it'll help. I would not take off the heatsink, though - it is very efficient at removing heat from the internals of the amplifier. Cool the heatsink, it will cool the internals //content.invisioncic.com/y282845/emoticons/smile.gif.1ebc41e1811405b213edfc4622c41e27.gif
I'm in a similar situation as you, and am in Florida, where trunk temps over 100f are normal all summer long. I have an old RF Punch 100DSM that i'm running a dual 2 ohm (wired to 1 ohm) bridged on....obviously well under the 4ohm bridged they rate the 100 for. It's never actually cut out though //content.invisioncic.com/y282845/emoticons/smile.gif.1ebc41e1811405b213edfc4622c41e27.gif But it got hot enough to fry eggs on (too hot to keep a finger on) and my 4150XXK amp pushing my fronts did cut out due to overheating on a couple of occasions...so i put a fan in between the 2 amps, pulling air off of one and over the other. It made a huge difference.
A computer fan is likely going to be pretty low current; but still,
don't run it off of your remote wire directly. Your deck remote wire is only rated for extremely low amounts of current - just enough to turn on a few devices. You don't wanna fry your poor remote wire. You need to buy a relay and wire your remote wire to it, then wire your amps and fan to the relay's output - that way your deck's remote wire only needs enough current to turn on that relay.
Also, you can go up to radio shack and buy a 100mm cooling fan that spins considerably faster and pushes much more air than a 120mm computer fan....since your relay will likely be rated at something sick like 40amps at 12v, you won't need to worry about how many fans or of what type you put into your car.
A relay is basically a little box that has 3 inputs and 1 output. input 1 is it's remote/'turn on' input. It pulls a very small amount of current so can be turned on by small devices like your deck's remote wire. The next input is a 12volt power input - you'll wire some 12ga wire directly to it from your battery, or from your rear distribution +12v block. The next input is a standard ground - you'll wire a 12ga wire from the chassis of the car or from your rear distribution block or directly from your battery to that also. The last terminal on the relay is the +12V power output - you will run wire from this terminal to your amplifier's remote +turn on posts, and from this to your +12v power wire on your fan. When the relay gets 12v from your deck's remote wire on it's 'turn on' terminal, the charge from it makes it internally connect the +12v input you hooked up and the '+12v output' post that all your amps remote wires and your +12v power for your fan is wired to. Thus, the relay provides the +12v to those devices rather than your deck.
My solution was to re-wire my remote wire from the deck to the 'turn on' terminal of a relay (which they also sell at radio shack)...run 12ga power from my rear battery to the +12v terminal on the relay, then run a 12ga ground from the rear battery to the ground terminal of the relay. Last of all, i hooked up the remote wires for both amps and my fan to the 12v output of the relay. Now, the deck only needs to provide enough current on the remote wire to turn on the relay - the amps and the fan get a dedicated 12ga 12v power feed from the rear battery. The fans you will get at radio shack are louder than computer fans by a good bit...but you can't hear them in the trunk with the seats up like normal, and just one of them brought the temperatures on my amps WAY down. The 4150XXK hasn't cut out due to overheating since, even with 4 hour road trips at high volumes, and they stay barely warm to the touch UNLESS the trunk is extremely hot during the middle of the day....in which case they do still get hot...but not as hot as before.
Here's the relay you need:
http://www.radioshack.com/product/index.jsp?productId=3020762&cp=&sr=1&kw=12vdc+relay&origkw=12vdc+relay&parentPage=search
here's the fan you need
http://www.radioshack.com/product/index.jsp?productId=2102823&cp=&sr=1&kw=cooling+fan&numProdsPerPage=100&y=0&x=9&pg=1&origkw=cooling+fan&retainProdsInSession=1&parentPage=search