radial fans are designed to blow the air radially outwards from the fan, so sort of sideways. Axial fans blow straight backwards along the fans central axis, all the case fans are like this. Replacing a radial fan that is nested inside a plastic shroud (which directs the airflow through the sink) is going to be more problematic than with a more open heatsink desing that uses an axial fan. Though quite often axial fans are used in thin 1slot heatsinks to blow the air sideways...
So you have another card in the next slot, could you move that card to another slot farther down? or are all the suitable slots already in use...
If you really need to get the fan to fit inside the heatsink with those 3 mounting holes, it might be possible to mod a bit unusual case fan that uses only 3 plastic supports that attach the central hub to the outer rim. like this one
http://www.fractal-design.com/?view=product&prod=73
Basicly you'd need to cut off that outer rim and then screw it through the 3 supports.
Whether those types of fans are any easier to find locally, I dont know
On the other hand, the replacement fan doesn't necessarily have to be attached to the heatsink, as long as it is relatively close and blows air towards the sink it might still be effective enough keeping it cool. But that depends on the type of the heatsink and if it has shrouds around it and stuff...
Just some food for thought if nothing else.
oh about the pins in the plug, the 3rd pin is used as a sense for the rpm, so you don't need to have it connected, the fan will work just fine as long as it gets ground and some voltage through the other 2 pins. Swapping the 3pin plug for a 2 pin plug might be really easy if the wires are attached into the plug with similar tiny fingers, or in the worst case cut the wires from both fans and then solder the original wire end to the new fan leaving the rpm sense unconnected. use some heat-shrink or electrical tape to cover the soldered wire joint.