I've seen them tied to the side of existing buildings, and even masquerading as a tree :) Something I've noticed is that it seems the denser the population, the lower the towers are.

It's logical: the higher the antenna, the larger the area it has in its line of sight. If your base station is going to serve a large area, you want it as high as possible. If it's only for a small one, not so much.