Most fans have a molex connector on them that connects directly to the power supply cords. If not, the fan will have a connector that hooks onto the motherboard so it can be a system or chassis fan.
And sorry about the CPU recommendation earlier -- I didn't know the prices were so close. Definitely get the 3500+ if it's only a few dollars more.
-Lasereth