You need to check several things:
1. To make sure the A/C switch is not faulty, with the interior cabin at warm levels turn on the aircond. The compressor and fan should activate. If yes, then (2)
2. Take a look at the fan. Is is spinning? If yes, then (3)
3. Are the blades spinning fast enough until you can't make out the individual blades? Do the paper test to check for suction ie put a strip of paper against the fan from the grill and see if the paper is pulled (NOT into the fan!). Also check if the fan is making any strange sounds (eg loud squeaking, grinding etc)
If the fan is running fine with all of these checks, then turn off the engine and check if the fan rotates freely when you spin it manually. If its sticking with no obstruction to the fan blades, then as miepower said, change the fan, no two ways about it here.
If it spins freely, then you may be having a loose wire somewhere.
Or you could just send it to a aircond man to sort out and avoid rummaging around the engine bay...