The Boost module works by caching static versions of pages, and serving them to anonymous users. Because Boost caches pages in flat HTML files and the server doesn't hit your database, pages are sent to the users much faster, sometimes in as little as 200-300 milliseconds, which will seem almost instantly. From the Boost module page: "If you are on shared hosting this is your best option in terms of improving performance."
