How long does it take for you to load e.g.
http://demo.vaadin.com/HelloWorld ? For me, no more than 2 seconds with an empty cache even though I am not on the same continent as the server. It has a smaller than usual widgetset (unused widgets left out) so it works as a kind of a minimal test.
Use the network debugging tools of your browser to see what takes a long time - fetching the initial HTML page, fetching the widgetset javascript files, waiting for a reply to the initial request, …
If the problem is the initial load, the most likely culprit would be the larger part of the widgetset, but it should take seconds, not minutes, with most internet connections. Another possible issue could be some misconfigured or very slow device on your network, or maybe very slow network virus checker/IPS system or such.