I was looking at stats from the last million referals to our most popular site and it confirmed what many people may know/guess about the long tail in regards to local search... it's very long.
Some stats: 835,000 different phrases were used. The most common phrase brings in under 500 visitors per 1,000,000! Just 72,000 phrases were used more than once.
It seems there's no end to the combinations of terms that people use. A great opportunity, but a problem in itself due to the variety of data people are looking for.