I have a Customer with two buildings across the street from each other in a similiar situation. When I started working with them in 2003 we put in a fixed wireless (802.11b using Cisco Aironet gear at the time) system. It worked well enough, but we had outages when an AP failed, and a loss of performance when the neighbors all started putting up wireless Ethernet and other crud into the 2.4Ghz ISM band (yes-- we were using highly directional Yagi antennas pointed directly at each other, too). The Customer "upgraded" the system to an set of Proxim 802.11g APs in 2005 and saw very little improvement in performance.
When the Customer started running VoIP over the link it became very clear that the link wasn't very reliable and had reasonably unpredictable latency. This traffic, combined with the increasing size of the corpus of files that we were backing-up over the "air" each night from a file server located in the "across the street" location pushed us to recommend fiber.
We had the local cable television monopoly (Time Warner) run the fiber. For the Customer, this meant that they didn't do anything at all with permits, digging, hiring contractors, etc. The cable monopoly got the fiber run, put Ethernet switches at both ends, and told us "plug your network in to this port" on each end. That gave us a 100Mb/sec, rock-solid reliable connection between the buildings.
For the Customer, there is a recurring month-to-month expense. Initially I was opposed to this, however the "pay off" for the Customer paying for the fiber installation themselves versus the recurring charge turned out to be roughly 3 years. The Customer's financial controller also liked the idea of a month-to-month expense, versus a capital expenditure. (You'd have to ask him why... this is Server Fault, not Obscure United States Federal Tax Code Fault...)
Every fixed wireless link I've had the occasion to work with (all of which were installed by other contractors except for the one I've described here) have been problematic in some way or another, as compared to fiber. Fiber, once it's in the ground / air and working, works forever (unless it gets BIFF'd or shot). You'll change the electronics on the ends from time-to-time, but that usually just means an increase in speed or features. The fiber itself remains the same.
I'd recommend strongly against running the fiber yourself. You can save a lot of time by getting together with a cabling contractor who has done this kind of work before. They'll know what permits to get, and have heavy equipment available (like directional boring machines). They can tell you, too, if your buildings are close enough together to get away with using the less expensive multi-mode fiber optic cable versus single-mode (which can cover a lot longer of a distance but is much more expensive, both for the fiber and the electronics on the end).
Check with your local monopoly cable television provider, too. They may be able to run it for you and, depending on how long your company wants to stay in those buildings, what the month-to-month cost is compared to the cost of installing the fiber with your own contractor, and how your finance people feel about an expense versus a capitalized asset, you might found out that the monopoly provider ends up being the route to go.
First I add that some of these replies need clarification.
There are two kinds of overlap, one is channel overlap where the frequencies overlap, and the second being signal overlap.
You MUST have signal overlap for all devices to have coverage in all areas, or even most devices in most areas.
Secondly, there are various schools of thought for frequency overlap and some manufacturers even suggest putting all APs on a common channel. In the case of roaming IP phones this case becomes even stronger as a phone may hop across APs while in a call. This of course depends much on the hardwae of the phones and antenna placement and design.
Let us assume that we had a large open area that we wanted wifi coverage in. Now lets take a pole and place it in the middle of the area. Now we place 4 directional 90 degree antennas on the pole, each 90 degrees from the other . In this situation one may make a strong case for having all APs on the same channel to facilitate roaming. In theory there is little signal overlap but all frequencies overlap.
Now we have an open area with walls on four sides. and place an AP on each of the four walls. The signals WILL overlap from each of the 90 degree antennas , so we may want to consider using separate non overlapping channels on each AP , however there are only 3 non overlapping channels. 1, 6 , and 11. So instead we do the best we can in North America this might be 1, 4, 7, and 11 , each AP having SOME necessary frequency overlap. Of course in a perfect world this might be better accomplished with three APS in a triangular configuration.
In my home I have toyed with APs on Same channel and separate channels and in the end I see little coverage difference., I do see however that some devices such as wireless IP phones can more easily hop to another AP while in a phone call. I see that in most areas I do not have more than 2 overlapping signals and each on channel 4 at present. As I sit here I can launch wifi seeker on my android and see either of the 2 available APs and even connect to either. This of course is easier to test with separate SSIDs but more practical to use common SSIDs fopr everyday use.
Best Answer
The antenna type you're probably looking for are called yagi antennas; directional antennas to help focus your signal. They can be a pain to aim sometimes though.
Make sure you have proper grounding or you're going to have a nice and expensive lightning rod.