When Mac OS X Lion was available at App Store, I decided to download it right away. After purchasing it, I continued with the installation process. I upgraded from Snow Leopard. Anyway, I usually download the updates available from Software Update menu when there are new updates available.
With the not-so-bad internet connection, it took around 5 hours to complete (downloading and installation processes). Here are some screenshots:
