It was demonstrated on TV with rocks about a cubic foot in size. Many Inca walls are built with stones that size. The technique is adaptable to larger stones, but of course they'll take longer.

As for ancient alien explanations, see:

http://michaelsheiser.com/PaleoBabble/2009/07/stone-masonry-...