Here is a really cheap pedestal fan I converted to wall mount.
Step 1: Removing the Fan.
Easy really. Remove a screw and pop the fan assembly off.
Step 2: Removing the Base.
4 screws to remove and the shaft is off the base!
Step 3: Cutting the Shaft.
Hacksaw time folks! I reduced the length of the shaft to allow for wall mounting.
Step 4: Mounting the Shaft to the Wall.
I drilled holes and installed rawl plugs and screwed the shaft onto its new position. My hammer drill and masonry bits were instrumental in this step.
Step 5: Wall Switch.
This allows the fan to be turned on or off easily.
Step 6: Putting in the Fan Assembly.
The assembly slid onto the horizontally mounted shaft. I wired the supply in the ceiling.
Step 7: Completion!
Now I have a wall mounted fan that helps keep cool this tiny room I tend to spend some time in.