Mac App Store shows OS X Lion installed after interrupted connection
If you select any tab in the App Store except for purchase and hold the option key down when you select purchased, you can re-download the Lion installer.

Using spotlight may also reveal that you have the installer somewhere on the mac - even an external drive and might avoid the delay and bandwidth use to download the installer again.