You can somewhat decrease the temperature of the air blown by the fan if you force the air through small holes. Won't decrease it by too much, though.
Also, you can buy evaporative coolers or "swamp coolers" that are basically fans that blow cold air from ice boxes. They only work in dry climates, and don't expect them to cool down your entire room.